[백준-11286] 절댓값 힙 / Python

11286번: 절댓값 힙

import sys
import heapq

q = []
for _ in range(int(sys.stdin.readline())):
    num = int(sys.stdin.readline())
    if not q and num == 0:
        print(0)
    else:
        if num == 0:
            print(heapq.heappop(q)[1])
        else:
            heapq.heappush(q, (abs(num), num))

 

해설

heapq에 절댓값과 기존값을 함께 넣어주면 완료!