3 2
1 2
2 3
15783번 - 세진 바이러스
안녕하세요. 노드의 크기만큼 배열 parent를 선언하고 -1로 초기화합니다.
그리고 두 입력 a,b가 주어졌을때, 즉 a->b일때 parnet[b]=a로 값을 수정합니다.
모든 입력을 받은 후에 parent[i]==-1이면 해당노드가 트리의 루트인것을 알 수 있습니다.
감사합니다.
입력받을 때 부모노드가 있는 노드를 전부 체크해주면 남은것들은 모두 루트노드가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
busyhuman 5년 전
루트노드의 개수를 출력했는데 이 방법이 아닌가요?