[백준] 2225번 합분해 - Java

문제

---

코드

맞았습니다가 뜬 코드입니다. - 메모리 14524KB | 시간 152ms | 코드 길이 817B

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

public class Main {
	private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
	public static void main(String[] args) throws IOException {
		StringTokenizer st = new StringTokenizer(bf.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		
		int[][] dp = new int[k + 1][n + 1];
		
		dp[0][0] = 1;
		
		for(int i = 1 ; i <= k ; i++) {
			for(int j = 0 ; j <= n ; j++) {
				for(int t = 0 ; t <= j ; t++) {
					dp[i][j] += dp[i-1][j-t];
                    dp[i][j] %= 1000000000;
				}
			}
		}
		
		bw.write(Integer.toString(dp[k][n]));
		
		bw.flush();
		bf.close();
		bw.close();
	}
}

---

Search 🔍

https://hongjw1938.tistory.com/63

---

후기

풀이는 내일 쓰겠습니다. 동전 1(백준 2293번) 이랑 비슷하네요. 안 올리려고 했는데 하루에 한번 백준 안 올리면 강박증세가 나타나서 올립니다 ;;