[백준 11286] 절댓값 힙

1. 문제

www.acmicpc.net/problem/11286

11286번: 절댓값 힙

2. 접근 방법

heapq를 써서 최대 힙을 구한 것과 동일한 방법으로 우선순위를 사용해주시면 됩니다.

절댓값이므로 우선순위는 abs(n)으로 해주심 됨다 ~!

3. 코드

python

import sys, heapq

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

4. 마치며

.