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 |
Tags
- 스칼라
- programmers
- DP
- Python
- 튜토리얼
- docker
- 코드워
- 파이썬
- 리눅스
- golang
- zookeeper
- Java
- dynamic programming
- gradle
- 프로그래머스
- 알고리즘
- leetcode
- boj
- 주키퍼
- Linux
- go
- 동적프로그래밍
- OOM
- 자바
- redis
- codewars
- 문제풀이
- Go언어
- scala
- HBase
Archives
- Today
- Total
목록2017/04/09 (1)
파이문
518. Coin Change 2
518. Coin Change 2(https://leetcode.com/problems/coin-change-2/#/description) amount 를 coins의 값들로 만들 수 있는 모든 경우의 수를 리턴하는 문제다. 원래는 coin들로 recursive 하게 빼주다가 0이 되면 리턴하게 하는 식으로 하려고 했는데, 빼주었던 coin들을 어떻게 가지고 있어야 할지 구현하는게 어려워서 포기했다. 결국 DP로 풀었는데, 2차원 배열로 어떻게 하려다가 잘 안되서 그냥 인터넷에서 보고 구현했다. dp의 index값은 amount 값이 되고, 그렇기에 0원을 만들 수 있는 경우의 수는 1가지 (아무것도 없는 경우) 있기 때문에 dp[0] = 1 을 해준 상태에서 시작한다. amount 5, coins = ..
문제 풀이/leetcode
2017. 4. 9. 21:56