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

Author: dgh06175

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

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

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

@@ -0,0 +1,58 @@
+import java.util.*;
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Main {
+    static int[] parent;
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int n = Integer.parseInt(br.readLine());
+
+        ArrayList<Integer>[] ary = new ArrayList[n + 1];
+        for (int i = 0; i <= n; i++) {
+            ary[i] = new ArrayList<>();
+        }
+
+        StringTokenizer st;
+        for (int i = 1; i < n; i++) {
+            st = new StringTokenizer(br.readLine());
+            int a = Integer.parseInt(st.nextToken());
+            int b = Integer.parseInt(st.nextToken());
+            ary[a].add(b);
+            ary[b].add(a);
+        }
+
+        parent = new int[n + 1];
+
+        dfs(ary, 1, new boolean[n + 1]);
+
+        for (int i = 2; i <= n; i++) {
+            System.out.println(parent[i]);
+        }
+    }
+
+    static void dfs(ArrayList<Integer>[] ary, int start, boolean[] visited) {
+        visited[start] = true;
+        for (int child : ary[start]) {
+            if (visited[child]) {
+                continue;
+            }
+            dfs(ary, child, visited);
+            parent[child] = start;
+        }
+    }
+
+}
+
+// 1 - 6 - 3 - 5
+// |
+// 4 - 2
+// |
+// 7
+
+// 1 부터 출발
+// parent 배열
+// 1 2 3 4 5 6 7
+// 4 6 1 3 1 4