문제/백준_파이썬
183. 1927(최소 힙) - 파이썬
sm_hope
2022. 8. 22. 17:36
from queue import PriorityQueue
import sys
input = sys.stdin.readline
N = int(input())
que = PriorityQueue(maxsize=N)
result = []
for _ in range(N):
X = int(input())
if X == 0:
if que.empty():
result.append("0")
else:
result.append(str(que.get()))
else:
que.put(X)
print("\n".join(result))
문제요약
값을 입력하는데 0이면 현재 입력된 값 중에 가장 작은 값을 출력하라.(오름차순 필요)
설명
전 단계 문제를 풀었다면 매우 간단한 문제
https://smhope.tistory.com/486