[baekjoon] 백준 11279번 : 최대 힙 (by python) heapq

알고리즘/백준[baekjoon]

[baekjoon] 백준 11279번 : 최대 힙 (by python) heapq

코딩하는이씨 2022. 6. 9. 15:27

728x90

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

11279번: 최대 힙

첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가

www.acmicpc.net

정답 code

#최대 힙
import heapq
import sys
input = sys.stdin.readline

arr = []
n = int(input())

for i in range(n):
    x = int(input())
    
    if x == 0:
        if arr:
            print(-heapq.heappop(arr))
        else:
            print(0)
    
    else:
        heapq.heappush(arr,-x)

solution

힙큐만 알고 있다면 -를 붙여 최대힙으로 이용해주면 되는 문제다.

최근 heapq를 이용한 7662를 풀었어서 더 쉽게 해결 할 수 있었다.

728x90