[백준 문제풀이] 얼렁뚱땅 1927 최소 힙 풀이

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

1927번: 최소 힙

 

input()으로 하면 시간초과 뜬다

우리 솔직히 input()으로 하는 거 좀 봐주자 ㅡ3ㅡ

import sys
import heapq

num = int(sys.stdin.readline())
heap = []

for _ in range(num) :
    n = int(sys.stdin.readline())
    # 0이면, 배열에서 가장 작은 값을 출력하고, 그 값을 지우는 것
    # 만약에 자연수면, 배열에 x라는 값을 넣는 것을 의미함
    if n != 0 :
        # 힙정렬로 heap 배열에 n 추가
        heapq.heappush(heap,n)
    else :
        try :
            # 우선순위가 가장 높은걸 빼오세요
            print(heapq.heappop(heap))
        except :
            print(0)