boj 2688 : Non-Decreasing Digits

boj 2688 : Non-Decreasing Digits

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

DP로 간단하게 해결 가능하다.

1. a[i][j] : i번째 j로 끝나는 경우의 수

2. a[i][j] = sum{ a[i - 1][0] ~ a[i - 1][j] }