백준 #10844 - 쉬운 계단 수 : 점화식

https://www.acmicpc.net/problem/10844

이걸 어떻게 다이나믹으로 풀 것이냐..!

​

다이나믹 저장에는 다음과 같은 배열을 사용한다.

save[첫숫자][길이]

여기에는 숫자열의 첫 숫자와 그 길이에 해당하는 계단 수의 갯수를 저장한다.

초기값은 save[0~9][1] = 1

점화식은 save[x][l] = save[x-1][l-1] + save[x+1][l-1]

물론 첫 숫자 가 0~9 범위가 넘어가면 안된다. 이것만 주의하면서 코딩하면 끝