[힙] 11279번 최대힙

1. 문제

2. 나의 풀이

import sys
import heapq

count = int(sys.stdin.readline().strip())
heap = list()

for _ in range(count):
    data = int(sys.stdin.readline().strip())
    if data:
        heapq.heappush(heap, (-data, data))
    else:
        if heap:
            print(heapq.heappop(heap)[1])
        else:
            print(0)

3. 남의 풀이

4. 느낀 점

• heapq 모듈의 우선순위 큐를 고려하면 ok!