일지 & 개발

문제 요약 알고리즘 분류: 트리 난이도: Gold2 문제내용: Inorder, Postorder 주어질때 preeorder을 구해라 사이트: https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리 탐색에 관련 문제이다. 트리에 관한 자세한 내용은 여기에서 보면된다. 문제 접근방법 inorder과 postorder만 주어질때 preeorder로 구현할려니까 막상 막히는 경우가 많다. 이번 문제는 트리의 탐색에 대해서 정확하게 알아야 풀수가 있다..