백준 2263번

백준 2263번 오늘 풀어본 문제는 백준의 2263번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 $n$ 개의 정점을 갖는 이진 트리의 정점에 $1$ 부터 $n$ 까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $n$ $(1 \le n \le 100,000)$ 이 주어진다. 다음 줄에는 인오더를 나타내는 $n$ 개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. 출력 첫째 줄에 프리오더를 출력한다. 풀이과정 1번째 시도 문제를 해결하기 위해 사용한 방식은 다음과 같다. 트리의 inorder 와 postorder 를 입력받는다. postorder 의 맨 마지막 원소를 루트 노드로 둔 뒤 inorder 에서 인덱스상 앞서는 원소가 마지막으로 등장하는 ...

Submit