[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
카카오인턴쉽 코딩테스트연습
https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 2019 카카오 겨울 인턴쉽 문제중 하나랜다. 개발자가 원하는 언어로 제출할 수 있다는 점이 흥미로웠다. 파이썬을 배웠는데 파이썬을 쓰는곳이 많지않다나 하는 유튜브를 봐서 내가 쓸모없는걸 배우는데 시간을 낭비했구나 라는 생각이 들었었는데 그것도 아닌것 같다. 강의만 들어온 나로서는 실제로 문제가 주어지니까 몹시..
Python/Python
2020. 7. 3. 00:37
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- vue bootstrap scss
- Vue.js 입문
- 코딩테스트
- Vue.js 프로젝트 투입 일주일 전
- 프로그래머스
- MySQL 문제
- heap max
- JavaScript
- windows10 chmod 400
- vue.js 개념
- 배열 특정요소 제거
- bootstrap5
- Vue.js 책
- chmod 400
- Vue.js
- javascript 객체배열
- 윈도우 chmod
- 부트스트랩 커스텀
- Java수료
- 코드잇 강의
- Python
- 배열 특정객체 제거
- vue.js 특징
- Vue.js강의
- dict 연속성
- 입문
- 데이터 사이언스 프로그래밍 파이썬
- 파이썬
- 프로그래머스 코딩테스트
- 다리위를지나는트럭
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함