[백준] 11057번 오르막 수

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

11057번: 오르막 수

 

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String[] args) throws Exception {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        long[][] dp = new long[N+1][10];
        for(int i = 0; i < 10; i++) {
        	dp[1][i] = 1;
        }

        for(int i = 2; i <= N; i++) {
            for(int j =0; j < 10; j++) {
                for(int k=0; k <= j; k++) {
                	dp[i][j] = (dp[i][j] + dp[i-1][k]) % 10007; 
                }
            }
        }

        int sum = 0;
        for(int i=0; i < 10; i++) {
        	sum += dp[N][i];
        }

        System.out.println(sum%10007);
    }
}