[java 백준] 실버 1/11057번 오르막수

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

11057번: 오르막 수

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    public static int n;
    public static long[][] dp;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        n = Integer.parseInt(br.readLine());
        dp = new long[n + 2][10];
 
        for (int i = 0; i < 10; i++) {
            dp[1][i] = 1;
        }
        for (int i = 2; i <= n; i++) {
            for (int j = 0; j <= 9; j++) {
                int num = 0;
                int total = 0;
                while (num <= j) {
                    total += (dp[i - 1][num]) % 10007;
 
                    num++;
                }
                dp[i][j] = total % 10007;
 
            }
        }
        long count = 0;
        for (int i = 0; i < 10; i++) {
            count += (dp[n][i]) % 10007;
        }
        System.out.println(count % 10007);
 
    }
 
}