파이썬의 `heapq`(힙큐) 모듈은 이진 트리(binary tree) 기반의 최소 힙(min heap) 자료구조를 제공합니다. 자바에 익숙하신 분이라면 PriorityQueue 클래스를 생각하시면 이해가 쉬우실 것 같은데요. 📺 동영상: https://youtu.be/tyslgaqcJ0c 📝 포스팅: https://www.daleseo.com/python-heapq/ 🧑‍💻 실습 코드: https://dales.link/6aq 이번 시간에는 파이썬의 `heapq` 내장 모듈에 대해서 자세히 알아보려고 합니다. 힙이 파이썬에서 리스트나 사전처럼 매일 사용하는 자료구조는 아니지만, 그래도 공부해두시면 분명히 나중에 유용히 쓰실 때가 (특히, 코딩 테스트에서) 있으실 것입니다. • heapq 모듈 불러오기 • 힙(heap) 생성 • 힙에 원소 추가 (heappush) • 힙에 원소 삭제 (heappop) • 최소값 읽기 • 기존 리스트를 힙으로 변환 (heapify) • [응용] 최대 힙(max heap) • [응용] n번째 최소값/최대값 • [응용] 힙 정렬(heap sort)