[백준] 11725번 트리의 부모 찾기

💡문제접근

• 깊이 우선 탐색을 이용해서 트리의 부모를 찾을 수 있다.

💡코드(메모리 : 65060KB, 시간 : 340ms)

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 6)

N = int(input())

tree = [[] for _ in range(N+1)]
for _ in range(N-1):
    a, b = map(int, input().strip().split())
    tree[a].append(b)
    tree[b].append(a)
visited = [0] * (N+1)

def DFS(start):
    for i in tree[start]:
        if not visited[i]:
            visited[i] = start
            DFS(i)

DFS(1)
for i in range(2, N+1):
    print(visited[i])

💡소요시간 : 15m