백준 1927 : 문제링크

  • 문제유형 :

    • 탐색

    • 힙

  • 설명

    • 파이썬에서 heapq 라이브러리를 이용하면 힙 구현 가능하다.

  • 풀이

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    import heapq

    n = int(input())
    heap = []
    result = []

    for _ in range(n):
        data = int(input())
        if data = 0:
            if heap:
                result.append(heapq.heappop(heap))
            else:
                result.append(0)
        else:
            heapq.heappush(heap, data)

    for data in result:
        print(data)