{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11725-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3d1bbeef-8c43-51f5-980d-aae16c501a55","excerpt":"그래프의 루트가 1일 때 n개의 노드들을 입력받은 후 2번째 노드부터 부모 노드를 출력하는 문제. n의 길이만큼 0으로 이루어진 리스트를 만든 후 노드를 쌍방향으로 저정한다. 자식 노드를 찾고 리스트의 해당 자식 노드 -1 인덱스의 값이 0일 때 현재 노드의 값을 저장하는 함수를 만들고 재귀적으로 호출한다. 리스트의 2번째 인자부터 출력하여 풀었다.","html":"

그래프의 루트가 1일 때 n개의 노드들을 입력받은 후 2번째 노드부터 부모 노드를 출력하는 문제. n의 길이만큼 0으로 이루어진 리스트를 만든 후 노드를 쌍방향으로 저정한다. 자식 노드를 찾고 리스트의 해당 자식 노드 -1 인덱스의 값이 0일 때 현재 노드의 값을 저장하는 함수를 만들고 재귀적으로 호출한다. 리스트의 2번째 인자부터 출력하여 풀었다.

\n
import sys\nsys.setrecursionlimit(10**9)\ninput = sys.stdin.readline\n\nn = int(input())\nl = [0 for _ in range(n)]\ngraph = {}\nfor _ in range(n-1):\n    x, y = map(int, input().split())\n    if x in graph:\n        graph[x].append(y)\n    else:\n        graph[x] = [y]\n    if y in graph:\n        graph[y].append(x)\n    else:\n        graph[y] = [x]\n\ndef fp(n):\n    for i in graph[n]:\n        if l[i - 1] == 0:\n            l[i - 1] = n\n            fp(i)\nfp(1)\n[print(i) for i in l[1:]]
","frontmatter":{"title":"BOJ-11725 - Python","date":"October 22, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11725-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1225-Python/"},"frontmatter":{"title":"BOJ-1225 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-13549-Python/"},"frontmatter":{"title":"BOJ-13549 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}