황소개발자

파이썬의 heapq 는 기본이 minheap 입니다. 이걸 어떻게 maxheap 으로 이용할 것이냐? import sys import heapq input = sys.stdin.readline n = int(input().strip()) q = [] for i in range(n): num = int(input().strip()) if num == 0: if q: print(-heapq.heappop(q)) else: print(0) else: heapq.heappush(q, -num) -num 으로 해서 음수로 바꿔서 넣어주고 꺼낼때 - 붙여서 꺼내주면 됩니다.