파이썬 백준 11286번 : 절댓값 힙

문제 

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

11286번: 절댓값 힙

 

 

풀이

우선순위큐를 이용하여 구현

우선순위큐에서 절댓값으로 우선순위를  지정해서 사용함 (우선순위 지정하여 put : queue.put((우선순위, value)))

import sys
from queue import PriorityQueue
N = int(sys.stdin.readline())
queue= PriorityQueue()
for _ in range(N):
    n=int(sys.stdin.readline())
    if(n==0):
        if queue.empty():
            print('0')
            continue
        priority, value = queue.get()
        print(value)
    else:
        queue.put((abs(n),n)) #우선순위를 절댓값으로 지정