Dot Algo∙ DS/PS
2021. 7. 25.
[BOJ] 백준 2263번 트리의 순회 (Java)
#2263 트리의 순회 난이도 : 골드 3 유형 : 트리 / 분할 정복 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net ▸ 문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. ▸ 입력 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. ▸ 출력 첫째 줄에 프리오더를 출력한다. 문제 풀이 preord..
![[BOJ] 백준 2263번 트리의 순회 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cfUU6f/btraqRTcnPe/GqHs7KEG0kFY88HNYJOgdK/img.png)