[Python] 백준 1927번 : 최소 힙

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

1927번: 최소 힙

---

💡 문제 풀이

최소 힙 문제이다.

 

라이브러리를 불러와서 사용하면 된다.

✔️ 느낀 점

💻 코드

import heapq, sys

input = sys.stdin.readline
n = int(input())
q = []

for _ in range(n):
    tmp = int(input())
    if not tmp:
        if not q: print(0)
        else: print(heapq.heappop(q))
    else:
        heapq.heappush(q, tmp)