[Baekjoon/Python] 11286번: 절댓값 힙 - 효과는 굉장했다!

11286번: 절댓값 힙

 

알고리즘 분류

• 자료 구조
• 우선순위 큐

 

 

SOLUTION

import sys
import heapq

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

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

    if x != 0:
        if x < 0:
            heapq.heappush(heap, [-x,x])
        
        else:
            heapq.heappush(heap, [x,x])
        
    else: 
        if heap == []:
            print(0)

        else:
            print(heapq.heappop(heap)[1])