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

Author: scottXchoo

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

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

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

@@ -0,0 +1,42 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+#define MAX 100001
+
+int graph[MAX];
+int visited[MAX];
+vector<int> tree[MAX];
+
+void dfs(int k) {
+    visited[k] = 1;
+
+    for (int i = 0; i < tree[k].size(); i++) {
+        int next = tree[k][i];
+
+        if (!visited[next]) {
+            graph[next] = k;
+            dfs(next);
+        }
+    }
+}
+
+int main() {
+    int N;
+    cin >> N;
+
+    for (int i = 1; i < N; i++) {
+        int u, v;
+        cin >> u >> v;
+        tree[u].push_back(v);
+        tree[v].push_back(u);
+    }
+
+    dfs(1);
+
+    for (int i = 2; i <= N; i++) {
+        cout << graph[i] << "\n";
+    }
+
+    return 0;
+}