파이썬) 백준 알고지름 | 11286번 : 절댓값 힙

https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

백준 11286 '절댓값 힙' 문제입니다.

heapq 모듈을 이용하여 구하면 되는데

abs(input, input) 이런식으로 튜플을 만들어서 heappush하면 됩니다.

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