2225
-
2225 - 합분해Programming/BackJoon 2023. 3. 20. 14:07
1) 문제 설명 특정 수를 몇개로 만들 수 있는지 구하는 것 0도 허용되고, 중복이 허용되고, 여러번 사용도 가능 예를 들어서, n = 1이고, k = 2이면 -> 1을 0,1만 써서 만드는 방법의 수를 구해야한다. 0+1, 1+0 => 2가지 n=1이고, k=3이면, 3가지이다. n=1,k=2보다 1개가 더 늘어난다. 0+0+1, 0+1+0, 1+0+0 다른 경우를 따져보면, n = 2, k = 2이면 2를 만드는데, 0,1,2를 사용하는 경우를 찾는것 0+2, 2+0, 1+1 -> 3가지 n = 2, k = 3이면, 총 6가지가 나온다. 0+0+2, 0+2+0, 2+0+0, 0+1+1, 1+0+1, 1+1+0 표로 그려보면 더 쉽게 점화식이 보인다 가로축이 n이고, 세로가 k이다. (n을 k개의 숫자..