[알고리즘풀이 with Python] 백준 11279번 - 최대힙

설명 파이썬 heapq 모듈을 사용하여 최대힙을 구현하였다. heapq 모듈을 사용하면 우선순위 큐를 간편하게 구현할 수 있다. 우선 입력으로 받은 값들을 리스트 arr에 넣는다.

입력받은 값이 0인 경우에는 최대값을 출력해야 하므로, arr에서 최대값을 뽑아서 음수로 바꾼 후 출력한다. 이 때, arr가 비어있는 경우에는 0을 출력한다.

입력받은 값이 0이 아닌 경우에는 heapq.heappush() 함수를 사용하여 arr 리스트에 값 -val을 추가한다. 이 때, 우선순위 큐는 값이 작은 것이 우선순위가 높으므로, 값의 부호를 바꾸어 음수로 만들어서 넣어준다.

풀이 import sys import heapq input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): val = int(input()) if val == 0: if arr: print(-heapq.heappop(arr)) else: print(0) ...