Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- OOM
- Python
- HBase
- scala
- DP
- programmers
- 동적프로그래밍
- dynamic programming
- Linux
- Java
- 스칼라
- golang
- 코드워
- leetcode
- 리눅스
- zookeeper
- 문제풀이
- 자바
- codewars
- boj
- gradle
- go
- docker
- 튜토리얼
- 알고리즘
- 파이썬
- 주키퍼
- 프로그래머스
- Go언어
- redis
Archives
- Today
- Total
목록2021/03/06 (1)
파이문
[Programmers] 더 맵게 (Python, Java)
더 맵게 programmers.co.kr/learn/courses/30/lessons/42626 숫자 목록이 주어지고 거기서 가장 낮은 숫자와, 그 다음 숫자 * 2를 더한 값을 다시 목록에 넣을 수 있는 횟수를 리턴하는 문제이다. 목록을 값에 추가하고, 나올 때 무조건 작은 값이 먼저 나와야 된다는 조건이 있기 때문에 min-heap 을 생각하면 그 다음엔 알맞은 자료구조를 선택하여 구현하면 된다. 파이썬에선 heap, 자바에선 PriorityQueue 를 사용할 수 있다. (만약 큰 수대로 나와야 한다면 값을 추가할 때 -1 을 곱해서 사용하면 된다.) heap 사용하여 풀이 (Python) from heapq import heappush, heappop def solution(scoville, K)..
문제 풀이/programmers
2021. 3. 6. 20:56