[Python] 백준 #1927 - 최소 힙

문제

---

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

1927번: 최소 힙

 

 

풀이

---

import heapq
import sys
input = sys.stdin.readline

n = int(input())
h = []
for _ in range(n):
    x = int(input())
    if x: heapq.heappush(h,x)
    else:
        print(heapq.heappop(h)) if h else print(0)

 

힙을 사용하여 구해주면된다.