[python]백준1927:최소힙

죽부인·2023년 2월 2일
0

📌난이도🥈2

📌코드

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

heap = []
answer = []
N = int(input())
for i in range(N):
    m = int(input().rstrip())

    if m == 0:
        if heap:
            answer.append(heapq.heappop(heap))
        else:
            answer.append(0)
    else:
        heapq.heappush(heap, m)

for i in answer:
    print(i)

📌후기

heapq 를 사용하면 자바로 풀었던것에 비해 훨씬 쉽다

profile
연습장 입니다.

0개의 댓글