[백준/Python] 절대값 힙

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

11286번: 절댓값 힙

import heapq, sys

n = int(sys.stdin.readline())
heap = []

for _ in range(n):
	x = int(sys.stdin.readline())

	if x == 0: # 절대값이 가장 작은 값 출력
		if len(heap) == 0:
			print(0)
		else:
			print(heapq.heappop(heap)[1])
	else: # 힙에 값 추가
		heapq.heappush(heap, (abs(x), x))

1. 정수 x를 입력받는다.

2. x가 0인 경우 절대값이 가장 작은 값을 출력한다.

3. x가 0이 아닌 경우 힙에 값을 추가한다.

    3-1. 이 때 값을 추가할 때 절대값이 가장 작은 값이 우선순위가 높아질 수 있도록 (절대값(x), x) 튜플 형식으로 힙에 값을 추가한다.