[Python] 백준 #11286 - 절댓값 힙

문제

---

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

11286번: 절댓값 힙

 

 

 

풀이

---

import heapq
import sys
input = sys.stdin.readline

n = int(input())
h = []
for _ in range(n):
    x = int(input())
    if x: heapq.heappush(h,(abs(x),x))
    else:
        print(heapq.heappop(h)[1]) if h else print(0)

 

abs를 사용하여 (x의 절대값,x) 쌍으로 힙에 push한다.