[백준] 11286번 (python 파이썬)

import heapq
import sys

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

최대 힙, 최소 힙에 대해 알면 쉽게 풀 수 있습니다