📌 [BOJ] 백준 1927

📖 문제

📖 예제

📖 풀이

import heapq
import sys

N = int(input())

heap = []
for _ in range(N):
  n = int(sys.stdin.readline())
  if n == 0:
    if heap:
      print(heapq.heappop(heap))
    else:
      print(0)
  else:
    heapq.heappush(heap, n)

힙 자료 구조의 특성을 활용하면 쉽게 풀리는 문제이다.