목록2024/07/02 (1)

Toolofv 님의 블로그

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

문제n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.입력첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다.출력첫째 줄에 프리오더를 출력한다.  문제해결방법 - (구글링 참조) 1. 문제를 푸는 아이디어는 생각을 했었다. 디테일한 부분은 구글링을 참조해서 도움을 받았다. 일단 세가지 순회의 방법은 바로 전 문제에서 참조하면 되는데, 간단히 설명하면 다음과 같다. 아래와 같이 문자열이 저장되어있는 트리구조가 있을 때,   출력 혹은 탐색 순서전위순회 -> AB..
Algorithm 2024. 7. 2. 00:30
이전 Prev 1 Next 다음