[백준] 11286번: 절댓값 힙

Hint

1. 힙 자료구조에 튜플을 넣을 수 있다
2. 힙 안의 튜플은 들어있는 순서대로 작은거부터 큰거까지 정렬된다
3. 힙 응용방법 알아보기 (여기)

 

 

백준 11286번 (풀어보기)

import heapq
import sys

heap = []
for i in range(int(sys.stdin.readline())):
    n = int(sys.stdin.readline())
    if n == 0:
        if heap == []:
            print(0)
        else:
            print(heapq.heappop(heap)[1])	# 가장 작은 절댓값을 가진 숫자 n 출력하기
    else:
        heapq.heappush(heap, (abs(n), n))	# 튜플 형태로 n의 절댓값과 n을 둘 다 넣어줌