[Python] heapq로 간단하게 max heap 구현

heap 자료형을 이용하면 최댓값, 최솟값을 이용할 수 있어서 정말 편하고 효율적인데, 최댓값의 경우 요소에 -를 넣어주어서 반복문을 이용하여 위치를 바꾸는등 방법은 있지만 귀찮다.

 

heapq._heapify_max(heap) #가장 큰 값이 0번째 인덱스에 위치하는 heap 자료형 구현

heapq._heappop_max(heap) # 가장 큰 값을 삭제하면서 return해줌

구현완료

 

단점은 -heappush_max는 없다.. heapify와 heappop만 이용할거라면 좋은 방법이다