[백준 1927 파이썬] 최소 힙 (실버1, 우선순위 큐)

알고리즘 유형 : 우선순위 큐(최소 힙)
풀이 참고 없이 스스로 풀었나요? : O

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

소스 코드(파이썬)

import sys
import heapq
input = sys.stdin.readline

min_heap = []

for _ in range(int(input())):
    n = int(input())
    
    if n == 0:
        if len(min_heap):
            print(heapq.heappop(min_heap))
        else:
            print(0)
    else:
        heapq.heappush(min_heap, n)

풀이 요약

1. 최소 힙 모듈을 사용하는 법을 알면 풀 수 있는 문제이다.

배운 점, 어려웠던 점

• 힙을 알고 있으니 딱히 어려운 문제는 아니었다.