Python heapq 모듈의 주된 용도는?
보통 MDN Web Docs해설
heapq 모듈은 리스트를 최소 힙으로 다루는 함수를 제공합니다. heappush()로 삽입, heappop()으로 최솟값 추출이 O(log n)에 가능합니다. 우선순위 큐, 상위 N개 추출(nlargest/nsmallest) 등에 효율적으로 활용됩니다.
heapq 모듈은 리스트를 최소 힙으로 다루는 함수를 제공합니다. heappush()로 삽입, heappop()으로 최솟값 추출이 O(log n)에 가능합니다. 우선순위 큐, 상위 N개 추출(nlargest/nsmallest) 등에 효율적으로 활용됩니다.