[BAEKJOON] 2225 합분해

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> using namespace std; vector<vector<int>>DP(201, vector<int>(201, -1)); int Decom(int N, int k) { int&ret = DP[N][k]; if (ret != -1) return ret; int result = 0; for (int j = N; j >= 0; j--) result = (result + Decom(j, k - 1)) % 1000000000; return ret = result % 1000000000; } int main() { int N, k; scanf("%d %d", &N, &k); for (int j = 0; j <= N; j++) DP[j][1] = 1; printf("%d", Decom(N, k)); return 0; }