[백준-11279] 최대 힙 / Python

11279번: 최대 힙

import sys
import heapq

q = []
for _ in range(int(sys.stdin.readline())):
    num = int(sys.stdin.readline())
    if not q and num == 0:
        print(0)
    else:
        if num == 0:
            print(-heapq.heappop(q))
        else:
            heapq.heappush(q, -num)

 

해설

heapq는 최소 힙만 지원하기 때문에 최대 힙을 구현하려면 음수값으로 넣어주면 된다.