[백준] 11725 트리의 부모 찾기 (실버2) / DFS

문제요약

나의 코드 및 설명

import sys
sys.setrecursionlimit(10**6)

def dfs(sn):
    for i in board[sn]:
        if visited[i] == 0:
            visited[i] = sn
            dfs(i)

n = int(input())
board = [[] for _ in range(n+1)]
for _ in range(n-1):
    s,e = map(int, input().split())
    board[s].append(e)
    board[e].append(s)

visited = [0]*(n+1)
dfs(1)
for start_node in range(2,n+1):
    print(visited[start_node])

피드백

DFS 연습을 위해 풀어본 문제. 문제를 처음 보고 이해가 잘 되지 않아 그림을 그려보고 풀이 방법을 유추해냈다.