[Silver II] Title: 트리의 부모 찾기, Time: 344 ms, Memory: 72332 KB -Baekjoo…

…nHub

백준/Silver/11725. 트리의 부모 찾기/README.md

@@ -0,0 +1,28 @@
+# [Silver II] 트리의 부모 찾기 - 11725 
+
+[문제 링크](https://www.acmicpc.net/problem/11725) 
+
+### 성능 요약
+
+메모리: 72332 KB, 시간: 344 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 트리, 너비 우선 탐색, 깊이 우선 탐색
+
+### 제출 일자
+
+2024년 5월 28일 17:03:32
+
+### 문제 설명
+
+<p>루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.</p>
+

백준/Silver/11725. 트리의 부모 찾기/트리의 부모 찾기.py

@@ -0,0 +1,29 @@
+import sys
+
+
+sys.setrecursionlimit(1000000)
+
+
+def input():
+    return sys.stdin.readline()
+
+
+def dfs(k):
+    for i in tree[k]:
+        if not visited[i]:
+            visited[i] = k
+            dfs(i)
+
+
+# main
+if __name__ == "__main__":
+    N = int(input())
+    tree = {key: [] for key in range(1, N + 1)}
+    for _ in range(N - 1):
+        a, b = map(int, input().split())
+        tree[a].append(b)
+        tree[b].append(a)
+    visited = [0] * (N + 1)
+    dfs(1)
+    for i in range(2, N + 1):
+        print(visited[i])