백준 2225번 합분해 [ Java ]

 

2225번: 합분해

123더하기에 범위가 추가되었습니다.

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));
        StringTokenizer st = new StringTokenizer(br.readLine());
        long mod = 1000000000L;
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        long[][] D = new long[K+1][N+1];
        D[0][0] = 1L;
        for (int i = 1; i <= K; i++)
            for (int j = 0; j <= N; j++)
                for (int l = 0; l <= j; l++) {
                    D[i][j] += D[i-1][j-l];
                    D[i][j] %= mod;
                }
        System.out.print(D[K][N]);
    }
}