티스토리 뷰
https://www.acmicpc.net/problem/4256
4256번: 트리
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음
www.acmicpc.net
이전 풀었던 2263. 트리의 순회랑 같은 문제다.
트리의 순회 문제는 중위순회와 후위순회 결과가 주어지고, 전위 순회 결과를 구하는 문제였다.
https://tose33.tistory.com/950
백준 2263. 트리의 순회
https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주
tose33.tistory.com
이번 문제는 전위 순회와 중위 순회가 주어지고 후위 순회를 구하는 문제다.
마찬가지로 중위 순회 결과에서 루트 노드 기준 왼쪽이 왼쪽 자식들이고 오른쪽이 오른쪽 자식들이란 점을 이용해서, 분할 정복으로 풀면 된다.
'PS' 카테고리의 다른 글
| 백준 3067. Coins (0) | 2023.02.28 |
|---|---|
| 백준 16398. 행성 연결 (0) | 2023.02.28 |
| 백준 16724. 피리 부는 사나이 (0) | 2023.02.27 |
| 백준 1022. 소용돌이 예쁘게 출력하기 (0) | 2023.02.27 |
| 백준 10993. 별 찍기 - 18 (0) | 2023.02.25 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 조합
- DP
- priority queue
- Unity
- Stack
- Python
- Dijkstra
- MVC
- two pointer
- binary search
- Spring
- C++
- C
- Kruskal
- recursion
- BFS
- Brute Force
- floyd warshall
- back tracking
- 자료구조
- Implementation
- graph
- Tree
- CSS
- greedy
- db
- 이분탐색
- 재귀
- permutation
- dfs
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함