백준 11057번 오르막 수 [ Java ]

11057번: 오르막 수

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int mod = 10007;
        int N = Integer.parseInt(br.readLine());
        int[][] D = new int[N + 1][10];

        Arrays.fill(D[1], 1);

        for (int i = 2; i <= N; i++)
            for (int j = 0; j < 10; j++)
                for (int k = j; k < 10; k++) {
                    D[i][k] += D[i-1][j];
                    D[i][j] %= mod;
                }
        System.out.print(Arrays.stream(D[N]).sum() % mod);
    }
}