블로그

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net preorder / inorder / postorder 순회 개념 잘 알고있기 기본적으로 저 셋 중 최소 두 개가 주어진다면 원래 트리를 만들어 낼 수 있다고 함 신기ㅎ *-> (추가) inorder가 반드시 포함되어야 만들 수 있음!! https://www.acmicpc.net/problem/4257 4257번: 프리오더 포스트오더 이진 트리를 인오더(in-order)와 포스트오더(post-order)로 순회한 결과가 주..