728x90
https://www.acmicpc.net/problem/2225
2225번: 합분해
첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.
www.acmicpc.net
// 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args) throws Exception{
// Please Enter Your Code Here
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
// [K][N] : K번 더해서 N이 되는 경우의 수
int[][] dp = new int[201][201];
for(int k=1; k<=K; ++k) dp[k][0] = 1;
for(int k=1; k<=K; ++k)
for(int n=1; n<=N; ++n)
dp[k][n] = (dp[k][n-1] + dp[k-1][n]) % 1000000000;
bw.write(String.valueOf(dp[K][N]));
bw.flush();
bw.close();
br.close();
}
}
|
cs |
// 풀이 참조
// 오타 참고해서 볼 것.
https://hu-coding.tistory.com/28
[JAVA] 백준 2225번 : 합분해
2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 - 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램 - 덧셈의 순서가 바뀐
hu-coding.tistory.com
https://sundries-in-myidea.tistory.com/69
[백준 - 2225번] 합분해 - 자바(JAVA) 정리 및 해설 - 1일 1DP 9일차
2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 어떤식으로 풀었나? 일단 이문제는 N의 정수를 K개를 가지고 만드는 경우를 찾아야합니다. 가장 쉽게 생각할
sundries-in-myidea.tistory.com
반응형