coinList[i]에는 i를 만들기위한 최소 동전 개수가 들어간다.
Bottom-Up 방식
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 2748 피보나치 수 2 풀이 BOJ 백준온라인져지 10870 피보나치 수 5 풀이 (0) | 2017.12.08 |
---|---|
BOJ 백준온라인져지 1660 캡틴 이다솜 풀이 (0) | 2017.12.07 |
BOJ 백준온라인져지 11047 동전 0 풀이 (0) | 2017.12.07 |
BOJ 백준온라인져지 1016 제곱 ㄴㄴ 수 풀이 (0) | 2017.12.06 |
BOJ 백준온라인져지 6588 골드바흐의 추측 풀이 (0) | 2017.12.06 |