티스토리 뷰
https://www.acmicpc.net/problem/5639
5639번: 이진 검색 트리
트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다
www.acmicpc.net
예전에 프로그래머스에서 풀었던 길 찾기 게임과 거의 비슷한 문제다.
https://tose33.tistory.com/481
프로그래머스. 길 찾기 게임
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmer..
tose33.tistory.com
이진트리의 전위 순회의 결과가 주어졌을때 후위 순회한 결과를 출력하면 된다.
우선 주어진 전위 순회의 결과로 이진 트리를 만들어야 하는데, 처음에 주어지는 숫자가 루트이므로 루트를 부모로 두고 다른 노드를 자식으로 둔다. 그리고 부모와 비교하면서 자식이 더 작으면 왼쪽으로, 크면 오른쪽으로 가면서 자리를 찾아준다.
트리를 만들고 난 후에는 그냥 후위 순회의 결과를 출력하면 된다.
'PS' 카테고리의 다른 글
| 백준 1005. ACM Craft (0) | 2022.07.14 |
|---|---|
| 백준 12849. 본대 산책 (0) | 2022.07.12 |
| 백준 12026. BOJ 거리 (0) | 2022.07.11 |
| 백준 1647. 도시 분할 계획 (0) | 2022.07.11 |
| 백준 17142. 연구소 3 (0) | 2022.07.10 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 조합
- BFS
- 이분탐색
- C
- 재귀
- back tracking
- Unity
- Python
- priority queue
- binary search
- Dijkstra
- Tree
- greedy
- MVC
- Stack
- 자료구조
- two pointer
- CSS
- C++
- Spring
- db
- Implementation
- Kruskal
- floyd warshall
- recursion
- Brute Force
- permutation
- graph
- dfs
- DP
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 29 | 30 |
글 보관함