목록중위순회 (1)

Toolofv 님의 블로그

[Python] 백준 - 2263 트리의 순회

백준 - 2263 트리의 순회첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다.www.acmicpc.net 문제n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.입력첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다.출력첫째 줄에 프리오더를 출력한다.  문제해결방법 - (구글링 참조) 1. 문제를 푸는 아이디어는 생각을 했었다. 디테일한 부분은 구..
Algorithm 2024. 7. 2. 00:30
이전 Prev 1 Next 다음