백준 최소 힙 - 1927 [파이썬, 자료 구조, 우선순위 큐]

1927번: 최소 힙

• 단순하게 heap과 heap메서드를 이용하여 구현

#######################################################
import sys
import heapq
#######################################################
n = int(sys.stdin.readline())
l = []

for i in range(n):
    inp = int(sys.stdin.readline())
    if inp == 0:                        # input이 0일 경우
        if len(l) == 0:                 # list에 원소가 없을 경우
            print(0)                    # 그냥 0 출력
        else:                           # list에 원소가 있다면
            print(heapq.heappop(l))     # heapq.heappop(l) 메서드를 이용하면 자동으로 
                                        # 최소값을 출력하고 제거 해준다.
    else:                               # input이 0이 아닌경우
        heapq.heappush(l, inp)          # heapq.heappush(l, inp) 메서드를 이용하여 
                                        # 최소값이 가장 앞으로 정렬된 상태로 삽입 해준다.