11725번1 [백준] 11725번: 트리의 부모 찾기 (python) 11725번: 트리의 부모 찾기 문제 ) 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 : 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 풀이) 간단하게 생각하면 쉬운 문제였는데 너무 어렵게 생각한게 시간을 너무 많이 잡아 먹은 것 같다. 어떻게 해야 간단히 생각한 걸까? DFS의 경우에는 깊이 우선 탐색이므로 부모 노드에서부터 자식노드로 점점 내려가는 형식을 취하고 있다. 따라서 문제에서 트리의 루트를 1이라 가정했으므로, 1번 노드.. 2022. 3. 6. 이전 1 다음
