백준 11725: 트리의 부모 찾기 (Swift)

바로 전 포스팅인 "촌수계산"과 거의 동일한 문제이다.

촌수계산을 푼 뒤 곧바로 풀었기에 수월하게 풀이했다.

 

1. 각 노드간의 연결선을 입력받으며, 어디가 윗쪽일지 알 수 없으므로, 일단 간선을 양 방향으로 모두 graph에 입력해주어야한다.

2. 무한 조회를 하면 안되므로, visited 배열에 방문여부를 담아, 한 번 체크한 node는 다시 체크하지 않도록!

3. Root노드인 1부터 아래로 쭉~ 내려가며 새로 나오는 node의 부모는 "현재의 node"라고 parent배열에 저장해준다

끝