[백준 파이썬] 1927 최소 힙

📌문제 출처

백준 단계별 문제풀이 - 우선순위 큐
https://www.acmicpc.net/problem/1927

1927번: 최소 힙

❓ 문제

❗ 풀이

• heap 자료구조 사용

📗 풀이 코드

import sys
from heapq import heappush, heappop
input = sys.stdin.readline

nums = []
for _ in range(int(input())):
    i = int(input())
    if i :
        heappush(nums,i)
    else :
        if not nums:
            print(0)
        else :
            print(heappop(nums))

📗 코드 해설

• heappush로 nums라는 list에 원소를 추가하며 자료구조를 heap으로 변경
• heappop으로 최소값을 출력