sm 기술 블로그

183. 1927(최소 힙) - 파이썬 본문

문제/백준_파이썬

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

 

182. 11279(최대 힙) - 파이썬

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(): resul..

smhope.tistory.com

 

Comments