[BOJ] 2263 : 트리의 순회 [트리, 분할정복](Python)


[BOJ] 2263 : 트리의 순회 [트리, 분할정복](Python)

문제 링크 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 소스 코드 import sys sys.setrecursionlimit(10**6) def main(): n = int(input()) in_order = list(map(int, input().split())) post_order = list(map(int, input().split())) position = [0] * (n+1) for i in range(n): position[in_order[i]] = i #..


원문링크 : [BOJ] 2263 : 트리의 순회 [트리, 분할정복](Python)