백준 2775 - 부녀회장이 될테야 (브론즈 1)

뭔가 브론즈1 이라는게 안믿길정도로 살짝 어려운 문제 ㅠㅠ

#include <iostream>

using namespace std;

int main() {
	
	int n;
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin >> n;
	
	for(int i = 0; i < n; i++) {
		
		int x,y;
		cin >> x >> y;
		
		int dp[x+1][y] = {0,};
		int arr[x+1][y] = {0,};
		
		
		for(int j = 0; j < y; j++) {
			dp[0][j] = j+1;
			arr[0][j] = j+1;
		}
	
		for(int j = 1; j <= x; j++) {
			for(int k = 0; k < y; k++) {
				if(k == 0) {
					dp[j][0] = 1;
					arr[j][0] = 1;
				}
				else {
					
					dp[j][k] = dp[j][k-1] + arr[j-1][k];
					arr[j][k] = dp[j][k]; 	
				}
			}
		}
		
		
		cout << dp[x][y-1] << endl;
	}
	
}