📌 [BOJ] 백준 11286 절대값 힙

📖 문제

📖 예제

📖 풀이

import heapq
import sys

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

heapq 라이브러리를 이용해 힙 자료 구조를 만들고 heapq.heappush 할 경우 절대값으로 우선순위를 넣어주면 되는 문제이다.