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

🥚문제

---

🥚입력/출력

---

🍳코드

import sys
import heapq

input = sys.stdin.readline

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

---

🧂아이디어

• 최소 힙 써보기 문제