[Python] 백준 #11279 - 최대 힙

문제

---

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

11279번: 최대 힙

 

 

 

풀이

---

import heapq
import sys
input = sys.stdin.readline

n = int(input())
h = []
for _ in range(n):
    x = int(input())
    if x==0:  print(heapq.heappop(h)[1]) if h else print(0)
    else: heapq.heappush(h,(-x,x))

 

파이썬에서 힙은 heapq 모듈을 사용한다.

heapq.heappush을 사용하여 힙에 넣고, heapq.heappop을 사용하여 최솟값을 제거한다.

 

최대값을 구해야하니 (-x,x)를 사용해준다. 

 

 

힙에 대한 내용은 여기서 확인해주세요

https://e-you.tistory.com/59

힙 / 힙큐(heapq)