[알고리즘 문제풀이] 최소 힙

문제 제목 : 최소 힙

문제 난이도 : 하

문제 유형 : 힙, 우선순위 큐

https://www.acmicpc.net/problem/1927
시간 제한 : 1초
메모리 제한 : 128MB

문제풀이 아이디어

< 소스코드 >

import heapq

n = int(input())
heap = []
result = []

for _ in range(n):
    data = int(input())
    if data == 0:
        if heap:
            result.append(heapq.heappop(heap))
        else:
            result.append(0)
    else:
        heapq.heappush(heap, data)

for data in result:
    print(data)