백준 11279 최대 힙

11279번: 최대 힙 (acmicpc.net)

11279번: 최대 힙

import heapq
import sys
N = int(input())
heap = []
for i in range(N):
    x = int(sys.stdin.readline())
    if x == 0:
        if not heap:
            print(0)
        else:
            print(heapq.heappop(heap)[1])
    else:
        heapq.heappush(heap, (-x, x))

힙.이라는 것을 처음 접해보았읍니다.

힙은 부모를 가장 작은 값의 상태로 유지하는 자료구조라고 해요.

그런데 가장 큰값을 위로 가게 하려면 위와 같은 방법이 있다구 하네요..

그 방법은 각 리스트에 넣을때 넣는 값을 튜플로 만들어서 - 씌운 값을 0인덱스로 하고

출력할 때는 1인덱스를 출력하는 방법이라고 합니다.

다들 알아두셔요..