[Python] heapq로 간단하게 max heap 구현
heap 자료형을 이용하면 최댓값, 최솟값을 이용할 수 있어서 정말 편하고 효율적인데, 최댓값의 경우 요소에 -를 넣어주어서 반복문을 이용하여 위치를 바꾸는등 방법은 있지만 귀찮다. heapq._heapify_max(heap) #가장 큰 값이 0번째 인덱스에 위치하는 heap 자료형 구현 heapq._heappop_max(heap) # 가장 큰 값을 삭제하면서 return해줌 구현완료 단점은 -heappush_max는 없다.. heapify와 heappop만 이용할거라면 좋은 방법이다
Python/Python
2020. 9. 23. 21:54
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- dict 연속성
- MySQL 문제
- 다리위를지나는트럭
- Vue.js 책
- 파이썬
- 코딩테스트
- vue.js 개념
- 데이터 사이언스 프로그래밍 파이썬
- bootstrap5
- chmod 400
- JavaScript
- javascript 객체배열
- vue bootstrap scss
- Vue.js
- 부트스트랩 커스텀
- 배열 특정요소 제거
- 코드잇 강의
- vue.js 특징
- Vue.js강의
- 프로그래머스 코딩테스트
- 프로그래머스
- Java수료
- Vue.js 입문
- 입문
- Python
- windows10 chmod 400
- Vue.js 프로젝트 투입 일주일 전
- 윈도우 chmod
- 배열 특정객체 제거
- heap max
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함