[일반] 근데 3번 시간초과안될라면 어캄?

[익명(221.153)]

일단 인접행렬을 벡터로 짜야하고...
degree 2인 점을 어케찾음?

[scpc 4번 만점자(112.214)]

난 계속 메모리 초과나오더라 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

[익명(122.35)]

처음에 찾아서 큐에 넣고 지울 때 마다 Degree 하나씩 감소시키는데 이때 2가 되면 큐에 넣고 이런식으로..

[익명(221.153)]

메모리초과는 인접행렬 잘못짜서ㅜ나온거아닌?

[scpc 4번 만점자(112.214)]

행렬 전혀사용안하고 다 동적할당으로 했는데 걍 메모리초과 0점나오더라

[익명(223.38)]

인접리스트 안썼거나 동적할당이나 전역선언 안했거나

[scpc 4번 만점자(112.214)]

처음엔 free 이딴거 썼다고 system call function 어쩌고저쩌고 에러 계속뜨더니

[scpc 4번 만점자(112.214)]

배열포인터썼는데

[익명(223.38)]

정확한건 코드를 봐야 알겠지

[scpc 4번 만점자(112.214)]

visual 2017로 돌릴땐 에러도 없고 내가 생각한 예제들도 거진 맞아서 부분점수는 맞겠지 했더니

[scpc 4번 만점자(112.214)]

선생님 알려주세욧!

[익명(221.153)]

그러면 먼저 쭉 탐색해서 degree 2인거 큐에넣고 빌때까지 간선삭제하면서 빼고 그다음 다시 쭉탐색해서 다시 degree 2인거 넣으면서 반복?