목록이진 검색 트리 복원하기 (1)

dh_0e

[PS] 이진 검색 트리 복원하기 / C++ (백준 32028번)

2024 UCPC 예선 D번 문제로, 팀원이 아쉽게 해결하지 못한 문제였다. 대회가 끝나고 풀어보니 본인도 2시간 넘게 걸렸다.. 해결 방법 사실 이분 탐색, 자료 구조를 활용한 트리를 만드는 구현 문제에 가까운데 너무 복잡하다. 정리하는데 노트가 2장...1. 입력에서 받는 노드 정보를 저장해 놓고, 노드의 깊이($H_{i}$)를 기준으로 정렬한다.2. 깊이가 낮은 노드(root)부터 시작하여 모든 노드의 위치를 구한다.이때, 내 부모 노드에 저장된 값을 바탕으로 해당 노드의 자식이 될 노드들의 최솟값과 최댓값을 구하여 저장한다.ex. root노드의 왼쪽 자식 노드인 n노드가 있다 가정하면, n노드의 왼쪽 자식들은 n노드의 값보다 작아야 하며, 오른쪽 자식 노드들은 n노드의 값과 큼과 동시에 root노..
알고리즘/Baekjoon 2024. 8. 20. 21:20
이전 Prev 1 Next 다음