[DP] 백준-부녀회장이 될테야 C++ 2775번

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

#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;
}