[BOJ / 백준] 11286 절댓값 힙 python / 파이썬 우선순위 큐 / 힙

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

11286번: 절댓값 힙

---

1) 요구사항 분석 : 문제 읽기

0이 주어진 회수만큼 출력

 

2) 설계 : 접근 방식

배열에서 가장 작은 값을 제거 -> 우선순위 큐, 최소힙을 이용

import heapq

절대값이니까 음수이면 -를 붙여서 최소힙에 넣어줌

import heapq
import sys

input = sys.stdin.readline

heap = []
n = int(input())
for num in range(n):
    num = int(input())
    # 절댓값이 가장 작은 값 -> 튜플
    if num == 0:
        if heap != []:
            ans = heapq.heappop(heap)
            print(ans[1])
        else:
            print(0)
    elif num < 0:
        tem = -num
        heapq.heappush(heap, (tem, num))
    else:
        tem = num
        heapq.heappush(heap, (tem, num))