[백준/파이썬]1927 최소 힙

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

1927번: 최소 힙

 

백준 1927 최소 힙 제출 결과

문제

최소 힙 자료구조를 구현하고 구현된 힙에서 문제의 조건에 맞게 출력해 주면 되는 문제다.

 

파이썬엔 힙 라이브러리가 내장되어 있어서 아주 쉽게 풀 수 있었다!

정답

import sys
import heapq

num = int(input())

heap = []

for i in range(num) :
    n = int(sys.stdin.readline().rstrip())
    if n == 0 :
        if len(heap) == 0 :
            print(0)
        else :
            print(heapq.heappop(heap))
    else :
        heapq.heappush(heap, n)

---

파이썬 개꿀