BaekJoon1927_최소 힙

문제

풀이

파이썬의 heapq모듈을 사용하면 쉽게 풀 수 있는 문제.

풀이코드

import sys
from heapq import heappush, heappop

input = sys.stdin.readline
n = int(input())

heap = []
for _ in range(n):
    a = int(input())
    if a == 0:
        if len(heap) == 0:
            print(0)    
        else:
            print(heappop(heap))
    else:
        heappush(heap, a)