목록24174 (1)

JINWOOJUNG

[ 정렬 - 24174 ] 알고리즘 수업 - 힙 정렬 2(C++)

문제 접근법 https://jinwoo-jung.tistory.com/56 [ 정렬 - 24173 ] 알고리즘 수업 - 힙 정렬 1(C++) 문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, M jinwoo-jung.tistory.com 지난 힙 정렬 1에서 설명한 Heap과 해당 코드의 내용으로 접근법에 대한 설명한 생략한다. 이번 문제는 교환 횟수에 따라서, 해당 교환까지 진행한 전체 Tree의 정렬 상태를 출력하는 문제이다. 이전에 언급 한 것처럼, s32_N Index는 Sorting() 과정에서 줄어..
백준 2024. 4. 3. 23:15
이전 Prev 1 Next 다음