[Python] 백준 11286 절댓값 힙

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

풀이

import heapq
import sys

num = int(sys.stdin.readline().rstrip())

num_list = []

for _ in range (num):
    temp = int(sys.stdin.readline().rstrip())
    
    # 0일 때 list가 비어있으면 0출력
    if temp == 0:
        if len(num_list) == 0:
            print(0)
        # 절댓값이 가장 작은 값 출력
        else:
            print(heapq.heappop(num_list)[1])
    # 절댓값 작은 순으로 넣기
    else:
        heapq.heappush(num_list, (abs(temp), temp))