[Baekjoon] 11279. 최대 힙 [S2]

2663 단어 백준 알고리즘백준 알고리즘

📚 문제

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

heapq가 최소 힙으로 구현되어있기 때문에 최대 힙 구현을 위해서는 트릭이 필요하다.

-를 붙여 음수로 힙에 담는다. 반환할 때 -를 붙여 원래대로 바꾼 후 출력한다.

📒 코드

import heapq, sys

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

🔍 결과

springmvc+jquery+json
이벤트 핸들링

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage