[Python] 백준 - 1927 최소 힙

# 실버 1

 

[문제]

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

1927번: 최소 힙

 

 

문제 풀이

• 힙(heapq)
• 최소힙
• 우선순위 큐
• x = 0: 비어있으면 0, 아닐 경우 최솟값 출력
• x != 0: 최소힙에 삽입 

 

구현 코드

import sys
import heapq

N = int(sys.stdin.readline())
inputs = [int(sys.stdin.readline()) for _ in range(N)]
heap = []
for x in inputs:
    if x == 0:
        if heap:
            print(heapq.heappop(heap))
        else:
            print(0)
    else:
        heapq.heappush(heap,x)

 

실행 결과