백준 2263 파이썬

https://www.acmicpc.net/problem/2263풀이트리 재구성 및 전위 순회 출력을 하는 문제이다.문제는 중위 순회와 후위 순회 결과를 통해 전위 순회 결과를 구하는 것이다.입력첫 줄 : 노드 개수 N둘째 줄 : 중위 순회 결과 INORDER셋째 줄 : 후위 순회 결과 POSTORDER출력전위 순회 결과순회 정의전위(preorder)Root → Left → Right중위(inorder)Left → Root → Right후위(postorder)Left → Right → Root후위 순회의 마지막 원소는 항상 현재 서브트리의 루트 노드이다.루트 값을 중위 순회에서 찾아 좌/우 서브트리의 범위를 나눈다.나뉜 범위를 이용해 재귀적으로 좌/우 서브트리를 계속 분할한다.루트를 먼저 출력하므로 전위..