알고리즘/BOJ

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

Jay, Lee 2021. 3. 26. 14:31
#include <iostream>
using namespace std;

int main() {

	int testCase;
	cin >> testCase;

	int apt[15][15]{ 0, };
	for (int i = 0; i < 15; i++) {
		for (int k = 0; k < 14; k++) {
			if (i == 0) {
				apt[0][k] = k + 1;
			}
			else {
				for (int l = 0; l <= k; l++) {
					apt[i][k] += apt[i - 1][l];
				}
			}
		}
	}
	
	for (int i = 0; i < testCase; i++) {
		int row, col;
		cin >> row >> col;
		cout << apt[row][col - 1] << "\n";
	}
	
	return 0;
}