[백준] 11279번: 최대 힙 / 파이썬

문제 링크

---

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

풀이 코드

---

import heapq
import sys
input = sys.stdin.readline()

n = int(input())
max = []

for _ in range(n):
    number = int(input())

    if number > 0:
        heapq.heappush(max, -number)

    else:
        if not max:
            print(0)
        else:
            print(-heapq.heappop(max))

 

코드 해석

---

파이썬의 heap 모듈을 사용하여 풀이한다.

만약 받은 수가 0보다 클 경우

heap에 값을 -화 하여 집어넣는다(최대 힙 구현)

출력시에는 다시 부호를 바꿔주어 출력한다.

  

 

체감 난이도: ★★★☆☆

힙 이해가 어려웠다.