백준 쉬운 계단수

- 알고리즘 분류 : 다이나믹 프로그래밍, Bottom-Up 방식 - 사용 언어 : JAVA - 문제 요점 계단수 = 각 자릿수끼리 차이가 1이 나는 수 자릿수 별로 2차원 배열을 이용해 풀이 가능 0으로 시작하는 수는 계단 수가 아님 현재 자릿 수의 숫자에 +-1을 뒷 자리수에 대입하면 계단 수가 됨 ex) 10의 자리의 수가 2일 때, 즉 2? 일 때, 계단 수는 21, 23 0은 1, 8은 9로 고정(-1, 10이 되기 때문) 1000000000으로 나누는 것 잊지 않기 - 점화식 도출 * j가 0 d[i][0] = d[i-1][1]; * j가 9 d[i][9] = d[i-1][8]; * j가 1~8 d[i][j] = d[i-1][j-1] + d[i-1][j+1]; 소스 설명은 주석을 참고해주세요...