[백준] 11725번 트리의 부모 찾기 - 파이썬
·
백준/그래프 이론
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 트리를 만든 뒤 노드 2번부터 N번까지의 부모를 출력하는 것이 목표입니다. 자식을 찾기 위해서 저는 트리의 루트인 1번을 시작으로 자식을 찾아주었습니다. 1번 노드와 연결되어있는 노드들을 나타내는 리스트의 노드들은 부모가 아닌 무조건 자식이기 때문입니다. 중복된 노드를 다시 집어넣어서 자식을 찾지않게 주의하여 코드를 짭니다. 재귀함수 풀이 # 11725번 트리의 부모 찾기 import sys sys.setrecursionlimit(10 ** 9) n = ..