sm 기술 블로그
183. 1927(최소 힙) - 파이썬 본문
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
'문제 > 백준_파이썬' 카테고리의 다른 글
185. 1655(가운데를 말해요) - 파이썬 (0) | 2022.08.23 |
---|---|
184. 11286(절댓값 힙) - 파이썬 (0) | 2022.08.22 |
182. 11279(최대 힙) - 파이썬 (0) | 2022.08.21 |
181. 12015(가장 긴 증가하는 부분 수열2) - 파이썬 (0) | 2022.08.21 |
180. 1300(K번째 수) - 파이썬 (0) | 2022.08.17 |
Comments