[백준/파이썬] 11279번

📍백준 11279번 문제

https://www.acmicpc.net/problem/11279

코드

import sys
import heapq

input = sys.stdin.readline

test_case = int(input())

heap = []
for _ in range(test_case):
    x = int(input())
    if x != 0:
        heapq.heappush(heap, (-x, x))
    else:
        try:
            print(heapq.heappop(heap)[1])
        except:
            print(0)

풀이

• 최소힙의 경우 heapq를 바로 이용하면 되지만, 최대힙의 경우 인덱스를 따로 설정해서 구현할 수 있다.
  인덱스의 경우, 값을 음수로 만들어서 튜플로 0번 값에 인덱스를 넣으면 된다.
  (인덱스, 값) 을 저장하고 출력시 1번만 출력하면 된다.