[백준] 합분해

참고 : www.acmicpc.net/problem/2225

2225번: 합분해

- dp 문제

- mod 연산 마지막에 한번 더 해주거나 감싸줘야하는 거 잊지않기

- dp[i][j] : i를 구하기 위해 필요한 j 횟수 (0~i 까지 숫자를 이용)

 

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

public class Solution {

    private static int n, m;
    private static int[][] dp;
    private static int MOD = 1_000_000_000;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        dp = new int[202][202];
        for (int i = 1; i < 202; i++) {
            dp[1][i] = i;
        }
        for (int i = 2; i < 202; i++) {
            for (int j = 1; j < 202; j++) {
                dp[i][j] = dp[i][j-1] % MOD + dp[i-1][j] % MOD;
            }
        }
        System.out.println(dp[n][m] % MOD);
    }
}