부모노드의 자식이 3개 이상인 경우도 처리하도록 하시면 될 것 같습니다.
5
0 0 1 -1 0
4
하면 2가 출력되어야 할 것 같네요
왜 틀리는지 모르겠어요
1068번 - 트리
댓글 감사합니다!
그런데 만들어주신 인풋의 경우 3이 유일한 루트 노드인데,
모든 노드는 루트노드에 종속되어 있어야 하지 않나요..?
0번노드의 자식이 0,1,4번 노드가 되는게 잘 이해가 되지 않아요!
제가 문제 이해를 잘못한걸까요..?
헉 제가 실수로 이상한 예를 들었네요..ㅋㅋㅋ헷갈리셨다면 죄송합니다
5
4 4 4 4 -1
0
에 대해서 테스트해보시면 될 것 같아요
감사합니다!
제가 초기화를 먼저 하고 했어야 했는데 입력받으면서 초기화를해서 값을 덮어 썼었네요
해결했습니다!!
댓글을 작성하려면 로그인해야 합니다.
crystalsjung 1년 전
나름대로 코너케이스 만들어서 넣어봤는데 답이 나오는데 어디서 틀리는지 모르겠네요..ㅠㅠ