알고리즘 문제풀이/DP
[DP] 백준-부녀회장이 될테야 C++ 2775번
taene_
2023. 9. 14. 14:31
https://www.acmicpc.net/problem/2775
2775번: 부녀회장이 될테야
첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다
www.acmicpc.net
#include <iostream>
using namespace std;
int T;
int k, n;
int dp[15][15] = {};
int main()
{
cin >> T;
for (int i = 0; i < T; i++)
{
cin >> k >> n;
for (int i = 0; i <= k; i++) //층
{
for (int j = 1; j <= n; j++) //호
{
if (j == 0)
dp[j][i] = 1;
if (j > 0)
{
if (i == 0)
dp[j][i] = j;
if (i != 0)
dp[j][i] = dp[j - 1][i] + dp[j][i - 1];
}
}
}
cout << dp[n][k] << '\n';
}
return 0;
}