백준 - 1927번: 최소 힙 - 파이썬

백준 - 1927번: 최소 힙

문제

입출력 형식 및 출처

import heapq
import sys


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

for i in range(length):
    input_num = int(sys.stdin.readline())

    if input_num > 0:
        heapq.heappush(min_heap, input_num)
    else:
        if len(min_heap) > 0:
            pop_number = heapq.heappop(min_heap)
            print(pop_number)
        else:
            print(0)

힙을 이용하는 문제

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