45656과 같이 인접한 모든 자릿수의 차이가 1인 수를 계단 수라고 한다 길이가 N인 계단수가 몇 개나 있는지 구하는 문제 2차원 배열을 사용해야 한다. dp[i][j] 에서 j를 N자리 계단 수들의 각각 마지막 자릿수라고 생각해보자 0으로 끝나는 계단 수, 1로 끝나는 계단 수, 2로 끝나는 계단 수 등등 을 모두 합하면 N자리 계단 수의 합을 구할 수 있다 인접한 수는 차이가 1이어야 하니까 j=0, 즉 수가 0으로 끝난다면 그 앞은 무조건 1로 끝난다. j=9, 수가 9로 끝난다면 그 앞은 무조건 8이다 1로 끝나면 0 또는 2, 2로 끝나면 1 또는 3 ... 등등 길이가 N-1일 때 i-1, i+1로 끝나는 계단 수의 개수를 더해주면 길이가 N일 때 i로 끝나는 계단 수의 개수를 구할 수 있다..
