백준 2225 합분해(Java)

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

2225번: 합분해

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int k = sc.nextInt();
    int[][] dp = new int[k + 1][n + 1];

    for(int i = 1; i <= n; i++) dp[1][i] = 1;
    for(int i = 1; i <= k; i++) dp[i][0] = 1;

    for(int i = 2; i <= k; i++) {
      for(int j = 1; j <= n; j++) dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % 1000000000;
    }

    System.out.println(dp[k][n]);
  }
}