코딩 일기장

input: n (동전의 종류), k (만들어야 하는 동전 가치의 합) 각각의 동전의 가치 입력 output: 만들 수 있는 경우의 수 예제) 주요 해결 알고리즘: Dynamic Programming 예제의 경우를 가지고 생각해보자. i \ k 동전 0 1 2 3 4 5 6 7 8 9 10 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 3 3 4 4 5 5 6 3 5 1 1 2 2 3 4 5 6 7 8 10 한 줄씩 생각하면 쉽다. 이 표를 완전히 이해하는게 포인트다! k=0) k값이 0일때 의미하는 것은 , 0원으로 k원을 표현할 수 있는 방법을 의미한다. 0원으로는 나타낼 수 있는 방법이 없기 때문에 k=0을 제외하고는 모두 0이 들..