cardbt   4년 전

안녕하세요.


게시판의 반례들을 다 돌려보고, 몇 가지 생각나는데로 돌려봤는데, 다 맞게 나왔습니다.

반례가 될만한게 어떤것이 있을까요?


기본 컨셉은 dfs로 돌면서 각 노드별로 자식 노드가 몇개인지를 가지고 있습니다.

최종 값음 루트노드의 자식 값에서 제거하는 노드의 자식값을 빼서 결과를 도출하는 방식인데요.


어디가 잘못된건지 모르겠어요 ㅠㅠ

의견 부탁드립니다~!

gallopsys   4년 전

7

3 6 6 -1 0 6 3

4

위의 데이터를 입력하면 4가 나와야하는데, 해당 코드는 3을 출력하고 있습니다.

cardbt   4년 전

아.. leaf node가 제거 됐을때가 고려가 안되어 있네요.... 킁

감사합니다 ㅠㅠ

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