11725 파이썬 백준 트리

# 문제

https://www.acmicpc.net/problem/11725

11725번: 트리의 부모 찾기

 

# 소스코드

import sys
from collections import defaultdict
n = int(input())
isParent = [1]
visited = [False] * (n+1)
parent = defaultdict(list)
tree = [[] for _ in range(n+1)]
for _ in range(n-1):
    a, b = map(int, sys.stdin.readline().split())
    tree[a].append(b)
    tree[b].append(a)


while isParent:
    temp = isParent.pop()
    visited[temp] = True
    for k in tree[temp]:
        if visited[k] == False:
            parent[k].append(temp)
            isParent.append(k)

for k in range(2, len(parent)+2):
    print(*parent[k])

 

다른 풀이도 보려고 하니 죄다 bfs, dfs로 많이 풀었길래

스택으로 푼 풀이를 작성했다.