[백준/알고리즘] #11279: 최대 힙 [파이썬(python)/자료구조/우선순위 큐]

https://www.acmicpc.net/problem/11279

11279번: 최대 힙

#11279_최대힙
#https://www.daleseo.com/python-heapq/
import sys
import heapq
input = sys.stdin.readline
N = int(input())
heap = []

for _ in range(N):
    num = int(input())
    if num==0:
        if heap:
            print(heapq.heappop(heap)[1])
        else:
            print(0)
    else:
        heapq.heappush(heap,(-num,num))

오랜만에 min heap max heap 개념 건드리니.. 다시 자료구조를 공부해야겠다는 생각이...