코드 import heapq, sys input = sys.stdin.readline tc = int(input()) h = [] for _ in range(tc): k = int(input()) if k == 0 and not h: print(0) elif k == 0 and h: print(-heapq.heappop(h)) # 나올 때 - 붙여서 원래 수로 바꿔준다. elif k!=0: heapq.heappush(h,-k) # 넣어줄 때 -를 붙여 최소힙을 최대힙으로 바꿔줄 수 있다. 파이썬의 heapq모듈은 최소 힙을 지원한다. 최대 힙을 지원해주지는 않는데, - 를 붙여서 최소 힙을 최대 힙으로 바꿀 수 있다.
