[백준/Python] (S2) 최소 힙 - 1927

Baekjoon Online Judge의 1927번 최소 힙 문제의 Python 풀이입니다.

1927번: 최소 힙

💻코드

import sys
import heapq

n = int(sys.stdin.readline())
heap = []  # 힙으로 사용될 빈 리스트를 초기화

for _ in range(n):
    num = int(sys.stdin.readline())
    if num == 0:  # 입력받은 숫자가 0이면
        if not heap:  # 힙이 비어있다면 0을 출력
            print(0)
        else:  # 힙이 비어있지 않다면
            print(heapq.heappop(heap))  # 힙에서 가장 작은 요소를 제거하고 그 값을 출력
    else:  # 입력받은 숫자가 0이 아니면
        heapq.heappush(heap, num)  # 해당 숫자를 힙에 추가

🧠풀이

heapq를 사용해 최소힙 만들기

🤔느낀 점

최소 heap