<aside> 👉🏿 문제 링크

</aside>

문제 정리

<aside> 👉🏿 첫줄에 연산의 개수가 주어진다.

다음줄부터 연산의 개수만큼 입력값이 주어진다.

• 0일 경우 최소힙에서 extract 기능 구현
• 자연수일 경우 최소힙에서 insert 기능 구현 </aside>

접근 방법

<aside> 👉🏿 heap.heappop() 메소드

heap.heappush() 메소드 사용

</aside>

코드 진행

<aside> 👉🏿 어려운 부분이 없어서 긴 설명은 생략한다.

heappop() 과 heappush() 메소드를 사용했다.

try except 구문으로 heap에 아무것도 들어있지 않은경우 pop을 할 때 indexerror가 나는데,

이를 에외처리 하였다.

</aside>

import heapq
import sys

# input 메소드
def input():
    return sys.stdin.readline()

n = int(input())
heap = list()

for _ in range(n):
    q = int(input())                    # 입력값
    if q == 0:                          # extract 기능 구현
        try:
            print(heapq.heappop(heap))
        except IndexError:
            print(0)
    else:                               # insert 기능 구현
        heapq.heappush(heap, q)