300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- AI
- CSS
- 브루트포스
- 알고리즘
- 동적프로그래밍
- 백준
- nlp
- PYTHON
- 네트워크
- BFS
- 그래프
- linux
- 코딩
- google coding competition
- 딥러닝
- 리눅스
- 프로그래밍
- kick start
- DFS
- 구글 킥스타트
- 순열
- 킥스타트
- 코딩테스트
- 운영체제
- dp
- 파이썬
- OS
- 동적 프로그래밍
- 프로그래머스
- 코딩 테스트
Archives
- Today
- Total
목록maxheap (1)
오뚝이개발자
[Python] 파이썬 heap(heapq 모듈)
프로그래머스에서 코딩 문제를 풀다가 heap을 써서 풀어야 만족할 수 있는 문제를 접했다...(반드시 모듈을 import해서 풀도록 유도하는 문제는 그리 좋은 것 같지 않지만....) 공부도 할겸 파이썬에서 heap을 사용하는 법을 정리해본다. 사실 정확히는 heapq이다. 풀이를 찾아보니 아래와 같이 코드를 구현하면 된다. 여기서 핵심인 heapify, heappop, heappush에 대해 알아보자. import heapq as hq def solution(scoville, K): hq.heapify(scoville) answer = 0 while True: first = hq.heappop(scoville) if first >= K: break if len(scoville) == 0: return ..
Language/파이썬
2020. 10. 29. 15:41