목록2023/01/11 (1)
똥그래미 코딩공장
백준 11725번(트리의 부모 찾기) 파이썬
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 오우 부모찾기라니... 상당히 어려웠다. 체감상 골드였다. 도저히 생각이 나지않아 다른사람의 코드를 보았다. 보면 이해가 갔지만 생각해내진 못했을거 같다. 오늘도 DFS에게 맞고 간다.. 다음은 때리는 내가 되길....ㅠ import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) #재귀제한을 늘려준다 N = int(input()) graph = [[]*(N+1) for _ in range(N+1)] ..
Algorithm
2023. 1. 11. 17:48