얼렁뚱땅 백준 문제풀이

[백준 문제풀이] 얼렁뚱땅 11286 절댓값 힙 풀이

MOSTAR 2022. 10. 6. 22:02

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

 

11286번: 절댓값 힙

첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0

www.acmicpc.net

 

import heapq
import sys

num = int(sys.stdin.readline())
arr = []

for i in range(num) :
    n = int(sys.stdin.readline())
    if n!= 0 :
        heapq.heappush(arr,(abs(n),n))
    else :
        try :
            print(heapq.heappop(arr)[1])
        except :
            print(0)