문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. 출력 첫째 줄에 프리오더를 출력한다. 풀이 [알고리즘] inorder와 postorder로 preorder를 유추하는 개념을 알고 있어야 풀 수 있는 문제이다. 개념을 이용한 분할 정복 알고리즘을 이용하여 해결 할 수 있다. 문제의 예시가 빈약해서 하나 예로 들어 살펴보자. 입력은 인 오더 : 1 2 4 9 5 3 7 8 6, 포스트 오더: 1 ..
