728x90
import sys;input = sys.stdin.readline
from heapq import heappop, heappush
h = []
for i in range(int(input())):
x = int(input())
if x:
heappush(h, -x)
else:
print(-heappop(h) if h else 0)
heapq는 기본이 minheap 이기때문에 마이너스 기호를 붙여서 넣어주면 maxheap이된다.
heap을 C로 표현하면 어떻게 할수있을까?
나중에 생각해봐야지..
'STUDY > Algorithm' 카테고리의 다른 글
[백준] 11724 연결 요소의 개수 python (0) | 2021.05.04 |
---|---|
[백준] 11723 집합 C (0) | 2021.05.04 |
[백준] 9095 1, 2, 3 더하기 C python (0) | 2021.05.04 |
[백준] 2630 색종이 만들기 python (0) | 2021.05.01 |
[백준] 1916 최소비용 구하기 python (0) | 2021.04.29 |