heapq1 Python에서 heapq로 최대힙, 최소힙 구현하기 Python의 내장 모듈인 heapq는 힙(Heap) 자료 구조를 제공하며, 기본적으로 최소힙(Min-Heap)으로 동작합니다. 최소힙은 가장 작은 요소를 항상 루트 노드로 유지하는 완전 이진 트리입니다.하지만 최대힙(Max-Heap)은 지원하지 않으므로, 특정 트릭을 사용하여 최대힙을 구현해야 합니다.1. 최소힙(Min-Heap) 구현기본 동작heapq는 리스트를 힙처럼 다룰 수 있도록 제공합니다.heapq.heappush(heap, item): 힙에 새로운 요소를 추가합니다.heapq.heappop(heap): 힙에서 가장 작은 요소를 제거하고 반환합니다.예제 코드import heapq# 최소힙 생성min_heap = []# 요소 추가heapq.heappush(min_heap, 3)heapq.heap.. 2024. 11. 18. 이전 1 다음