[CodingTest] 백준 #11286 절댓값 힙

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

11286번: 절댓값 힙

 

 

내 풀이

import sys
import heapq
arr = []
for _ in range(int(sys.stdin.readline())):
    x = int(sys.stdin.readline())
    if x!=0:
        heapq.heappush(arr,(abs(x),x))
    else:
        
        if arr:
            print(heapq.heappop(arr)[1])
        else:
            print(0)

 

우선순위로 절댓값을 지정해주었다. 절댓값은 abs 메소드를 사용했다.