백준 - 11279번: 최대 힙 - 파이썬

백준 - 11279번: 최대 힙

문제

입출력 형식 및 출처

import heapq
import sys


length = int(input())
temp_heap = []

for i in range(length):
    ipt_data = int(sys.stdin.readline())
    
    if ipt_data:
        heapq.heappush(temp_heap, -ipt_data)
    else:
        if temp_heap:
            pop_data = heapq.heappop(temp_heap)
            print(-pop_data)
        else:
            print(0)

힙을 이용하는 문제

• 힙(최대 힙)에 관련된 메소드를 구현하는 문제
• 파이썬의 heapq라이브러리를 이용하여 구현
• 분기를 통해 조건을 확인 하고 요구조건을 구현
• 시간초과 가 나올 수 있다!