[JAVA/자바] 백준 10844번: 쉬운 계단 수

dp[길이 N][끝나는 수] 로 이차원배열을 사용해서 풀이하자! N = 1일때 dp[1][1]...dp[1][9] = 1 길이가 1인 경우는 각 한가지 경우의수를 가진다.

N = 2일때 dp[2][0] = dp[1][1] -> 길이가 2이면서 0으로 끝나는 경우는 10뿐이다. dp[2][1] = dp[1][2] -> 길이가 2이면서 1로 끝나는 경우는 21뿐이다. (하지만 여기서 +dp[1][0]을 해주어도 상관없다.) dp[2][2] = dp[1][1] + dp[1][3] -> 길이가 2이면서 2로 끝나는 경우는 12,32가 있다. ... dp[2][9] = dp[1][8] -> 길이가 2이면서 9로 끝나는 경우는 89뿐이다.

이때 0으로 끝나는 경우와 9로 끝나는 경우가 예외 사항인것을 알 수 있다. 예..........