합분해 (feat. 백준, 2225번)

합분해
https://www.acmicpc.net/problem/2225

2225번: 합분해

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2225
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(), cout.tie();
	register int N, K, dp[201][201] = { 0 }, ans = 0;
	cin >> N >> K;
	for (register int k = 1; k <= K; ++k)
		dp[0][k] = 1;
	for (register int n = 1, k; n <= N; ++n)
		for (k = 1; k <= K; ++k) {
			dp[n][k] = (dp[n - 1][k] + dp[n][k - 1]);
			dp[n][k] %= 1000000000;
		}
	cout << dp[N][K] << endl;
	return 0;
}
// *&)*@*

몇번을 고친지 모르겠네요... 정답 비율이 높아서 별거 아닐줄 알았는데 엄청 오래 걸렸습니다... ㅜㅜ