From 7f34b16bad93304a7cd3532930be85bb4e01d1ff Mon Sep 17 00:00:00 2001
From: Youn-Rha <86452280+Youn-Rha@users.noreply.github.com>
Date: Tue, 28 May 2024 17:04:12 +0900
Subject: [PATCH] =?UTF-8?q?[Silver=20II]=20Title:=20=ED=8A=B8=EB=A6=AC?=
 =?UTF-8?q?=EC=9D=98=20=EB=B6=80=EB=AA=A8=20=EC=B0=BE=EA=B8=B0,=20Time:=20?=
 =?UTF-8?q?344=20ms,=20Memory:=2072332=20KB=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../README.md"                                | 28 ++++++++++++++++++
 ...50\342\200\205\354\260\276\352\270\260.py" | 29 +++++++++++++++++++
 2 files changed, 57 insertions(+)
 create mode 100644 "\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/README.md"
 create mode 100644 "\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260.py"

diff --git "a/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/README.md" "b/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/README.md"
new file mode 100644
index 0000000..956e45c
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/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>
+
diff --git "a/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260.py" "b/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260.py"
new file mode 100644
index 0000000..d18094b
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/11725.\342\200\205\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260/\355\212\270\353\246\254\354\235\230\342\200\205\353\266\200\353\252\250\342\200\205\354\260\276\352\270\260.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])