citizen   1달 전

일단 이 문제가 이진트리에 관한 것이 아니라는 것을 가정하고

알고리즘을 구현해봤는데요.  N-1개 줄에 각각의 노드의 상관관계를

입력으로 받아주니까 부모자식관계가 빠져있는 노드는 없을 것 같고,

각 줄마다 입력으로 주어지는 두개의 숫자중 parent[] 값이 0(default값)이

아니거나 루트인 노드를 부모로 나머지 노드를 자식으로 간주하였습니다.

parent[0]은 사용하지 않는 값이구요 parent[1]부터 해서 1번노드의 부모(물론 값은 0)

...로 지정하였습니다.


일단 예제는 모두 해결이 되는데요. 10%도 못넘기고 틀렸다고 나오네요

어디를 손 봐야할지 알려주시면 감사하겠습니다.

jseo   1달 전

3

3 2

1 2


답은 

1

입니다

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