[백준] 11279번: 최대 힙 문제 풀이 파이썬
문제 링크
https://www.acmicpc.net/problem/11279
풀이 방식
- 힙큐 자료구조를 사용한다.
- 최소순으로 정렬되는 힙큐 자료구조를 최대힙으로 바꿔준다.
- 힙큐 자료구조에 정수값과 정수값의 역수를 함께 넣어 역수 기준으로 정렬되도록 한다.
전체 코드
import heapq
from sys import stdin
N = int(stdin.readline().rstrip())
heap = []
for _ in range(N):
x = int(stdin.readline().rstrip())
if x:
heapq.heappush(heap, [-x, x])
else:
if heap:
print(heapq.heappop(heap)[1])
else:
print(0)
Author And Source
이 문제에 관하여([백준] 11279번: 최대 힙 문제 풀이 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hyuntall/백준-11279번-최대-힙-문제-풀이-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
