[Silver II] Title: 트리의 부모 찾기, Time: 236 ms, Memory: 125496 KB -BaekjoonHub

Author: wlsgur11

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

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

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

@@ -0,0 +1,24 @@
+from collections import deque
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+
+adj = [[] for _ in range(N+1)]
+for _ in range(N-1):
+    A, B = map(int, input().split())
+    adj[A].append(B)
+    adj[B].append(A)
+
+parent = [0] * (N+1)
+
+q = deque([1])
+while q:
+    node = q.popleft()
+    for i in adj[node]:
+        if parent[i] == 0:
+            parent[i] = node
+            q.append(i)
+
+for i in range(2, N+1):
+    print(parent[i])