[백준] 11279번 최대 힙 (파이썬)

11279번: 최대 힙

 

코드

import heapq
import sys

n = int(input())

queue = []
for _ in range(n):
    x = int(sys.stdin.readline())
    if x == 0:
        if not queue:
            print(0)
        else:
            print(heapq.heappop(queue)[1])
    else:
        heapq.heappush(queue, (-x, x))