본문 바로가기
Python/Python FAQ

Python 파이썬에서 최대 힙 구현에는 무엇을 사용해야 하나요?, What do I use for a max-heap implementation in Python?

by 베타코드 2023. 12. 7.
반응형

질문


Python은 heapq 모듈을 포함하고 있으며 최소 힙을 지원합니다. 그러나 저는 최대 힙이 필요합니다. Python에서 최대 힙을 구현하기 위해 무엇을 사용해야 할까요?


답변


가장 쉬운 방법은 키의 값을 반전시키고 heapq를 사용하는 것입니다. 예를 들어, 1000.0을 -1000.0으로 변환하고 5.0을 -5.0으로 변환합니다.

반응형

댓글