728x90
반응형
기본적인 우선순위 큐 문제이다.
import heapq
import sys
input = sys.stdin.readline
N = int(input())
q = []
for _ in range(N):
n = int(input())
if n != 0:
heapq.heappush(q, n)
else:
print(heapq.heappop(q) if q else 0)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 1655번 가운데를 말해요(python) (0) | 2021.03.22 |
---|---|
백준 알고리즘 11286번 절댓값 힙(python) (0) | 2021.03.22 |
백준 알고리즘 11279번 최대 힙(python) (0) | 2021.03.22 |
백준 알고리즘 14430번 자원 캐기(python) (0) | 2021.03.21 |
백준 알고리즘 11060번 점프 점프(python) (0) | 2021.03.21 |