백준 11279 최대 힙 Python

🐸 문제 정보

11279번: 최대 힙

 

🤖 알고리즘

힙

 

⏱️ 풀이 시간

06.24m

 

📝 풀이

heapq를 이용하면 간단히 풀 수 있는 문제였다.

파이썬 heapq는 최소힙 구조이기 때문에, 음수를 붙여서 저장하고 출력할때 다시 음수를 붙여서 원래대로 바꾸는 형태로 구현했다.

 

🧑‍💻 나의 답

# pypy3

import sys
import heapq
input = sys.stdin.readline

q = []
for _ in range(int(input().rstrip())):
    x = int(input().rstrip())
    if not x:
        if not q: print(0)
        else: print(-heapq.heappop(q))
    else:
        heapq.heappush(q, -x)