백준 11279(최대 힙) - Python(파이썬) - 자료구조

11279번: 최대 힙

파이썬 : 최소 힙 구조, 자바 : 최소 힙 구조, C++: 최대 힙 구조를 이용

파이썬 힙 구조에 대한 설명 참고)

최단 경로 알고리즘 - 다익스트라 최단 경로 알고리즘

import sys
import heapq
n = int(sys.stdin.readline())
heap=[]
for i in range(n):
    x=int(sys.stdin.readline())
    if x!=0:
        heapq.heappush(heap,-x)
    else:
        if len(heap)!=0:
            print(-heapq.heappop(heap))
        else:
            print("0")