[백준] 1927번 최소힙

⛏ 문제 파악

• 최소힙을 구하는 문제
• 저번에 풀었던 최대힙을 구하는 문제에서 음수 부분만 제거하면 된다.

👉🏻  답안

from sys import stdin
import heapq

N = int(stdin.readline())
heap = []

for i in range(N):
  x = int(stdin.readline())
  if x != 0:
    heapq.heappush(heap, [x])
  elif x == 0:
    if heap:
      print(heapq.heappop(heap)[0])
    else:
      print("0")

 

📑  간단한 설명

• 그냥 간단하게 지난 번 리스트에서 [1]을 제거했다.