백준 11279 파이썬 python : 최대 힙 @@황소처럼 우직하게@@ heapq 사용

파이썬의 heapq 는 기본이 minheap 입니다.

이걸 어떻게 maxheap 으로 이용할 것이냐?

import sys
import heapq
input = sys.stdin.readline

n = int(input().strip())

q = []

for i in range(n):
    num = int(input().strip())
    if num == 0:
        if q:
            print(-heapq.heappop(q))
        else:
            print(0)
    else:
        heapq.heappush(q, -num)

-num 으로 해서 음수로 바꿔서 넣어주고

꺼낼때 - 붙여서 꺼내주면 됩니다.