나름대로 코너케이스 만들어서 넣어봤는데 답이 나오는데 어디서 틀리는지 모르겠네요..ㅠㅠ

indioindio   9달 전

부모노드의 자식이 3개 이상인 경우도 처리하도록 하시면 될 것 같습니다.
5
0 0 1 -1 0
4
하면 2가 출력되어야 할 것 같네요

댓글 감사합니다!

그런데 만들어주신 인풋의 경우 3이 유일한 루트 노드인데,

모든 노드는 루트노드에 종속되어 있어야 하지 않나요..?

0번노드의 자식이 0,1,4번 노드가 되는게 잘 이해가 되지 않아요!

제가 문제 이해를 잘못한걸까요..?

indioindio   9달 전

헉 제가 실수로 이상한 예를 들었네요..ㅋㅋㅋ헷갈리셨다면 죄송합니다

indioindio   9달 전

5
4 4 4 4 -1

0
에 대해서 테스트해보시면 될 것 같아요

감사합니다!

제가 초기화를 먼저 하고 했어야 했는데 입력받으면서 초기화를해서 값을 덮어 썼었네요

해결했습니다!!

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