[백준/2225] 합분해 (Java/코드)

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

---

합분해 성공

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	128 MB	8920	3856	2841	42.333%

문제

0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.

덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.

입력

첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.

출력

첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.

예제 입력 1 

20 2

예제 출력 1 

21

---

주의사항! 

1. long으로 설정한다.

2. d[][0] 과 d[][1] 모두 초기화 시킨다.

import java.util.*;
public class Main{
 
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        long[][] d = new long[201][201];
         
        for(int tmp=0; tmp<=n ; tmp++){
            d[tmp][0]=0;
            d[tmp][1]=1;
        }     
            
        
        for(int j=1; j<=k ; j++){
            for(int i=0;i<=n;i++){
                for(int l=0; l<=i ; l++){        
                    d[i][j]+=d[l][j-1]%1000000000;
                }
            }
        }
        
        System.out.println(d[n][k]%1000000000);
        
    }
}