코딩일기

안녕하십니까 다제입니다. 오늘은 힙(heap)에 대해서 알아보고자 합니다. Leetcode "k 경유지 내 가장 저렴한 항공권" 문제를 푸는 힙을 이용하여 푸는 풀이가 있었습니다. 그런데, 아무리 문제를 고민해도 풀 수가 없었습니다. 문제를 쪼개서 살펴보니 힙에 대한 개념이 잘 잡혀있지 않다는 사실을 알게되었고 이를 해결하기 위해 힙(heap)을 심도 깊게 공부해보았습니다. 목차 1. heap의 정의 2. heapq.heappop(), heapq.heappush() 의 작동 방식 이해하기 3. heap 구현하기(heapify) 4. heap 정렬 구현하기 1. heap의 정의 - 완전 이진 트리이며, 모든 노드의 데이터는 자식 노드들의 데이터보다 크거나 같은 자료구조를 말합니다. - 즉 부모노드의 데이터..