sukth09   2년 전

해당 문제를 dfs로 풀었습니다.

각 인덱스를 node로 보고 모든 경우의 수를 다 방문하여 결과 값을 도출했습니다.

ex )

[Test Case]

3

0 1 2

[Tree]

             -        0  -  1  -   2

                          -   2  -  1


root     -         1  -  0 -   2

                         -  2  -  0


           -        2  -  0  -  1

                        -  1  -  0

이런식으로 생각했습니다. 

아래 코드는 맞은 코드인데요.

62번째 줄의 

                                   memset(visited, 0, sizeof(visited)); 

이 문장이 없으면 틀렸습니다가 나옵니다.

한참 고민해보고 질문게시판에 있는 반례를 모두 넣어봐도 답이 나옵니다.

대체 어떤 케이스에서 문제가 되는 것일까요?

djm03178   2년 전

이 코드에서 memset만 주석치고 제출해봤는데, 둘 다 맞았습니다. 저걸 지워서 틀렸다면 어딘가 다른 곳도 고친 곳이 있으실 겁니다.

sukth09   2년 전

매번 친절한 답변 감사합니다. 

다음에는 꼼꼼히 확인하고 올리겠습니다. 

좋은 하루 되세요 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.