[python] 백준 - 11279. 최대 힙

🤔문제 해결

• S2 | 자료구조, 우선순위 큐

최대힙 자료구조를 활용하는 문제

하지만 귀찮으므로 힙큐 모듈을 사용했다.

 

💻소스 코드

 import sys
import heapq

N = int(input())
numbers = []
for i in range(N):
    number = int(sys.stdin.readline())
    if number:
        heapq.heappush(numbers, -number)
    else:
        if numbers:
            print(abs(heapq.heappop(numbers)))
        else:
            print(0)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

링크: https://www.acmicpc.net/problem/11279

11279번: 최대 힙