1927 최소 힙

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

1927번: 최소 힙

 

내 풀이(맞음)

import heapq

n = int(input())
que = []
rst = []
for i in range(n):
    x = int(input())
    if x == 0:
        if que:
            rst.append(heapq.heappop(que))
        else:
            rst.append(0)
    else:
        heapq.heappush(que, x)
for i in rst:
    print(i)

힙을 사용하여 문제를 풀었다. 아직 힙 함수에 대해 익숙하지 않은 것 같다. heapq.heappop, heapq.heapush 등을 잘 알아둬야겠다.