본문 바로가기
전공공부/코딩테스트

(c++) 백준 "2775) 부녀회장이 될테야"

by 시아나 2022. 6. 2.

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net


#include <iostream>
using namespace std;

int apart[15][15] = { 0 };

int main() {
	for (int i = 1; i <= 14; i++) {
		apart[0][i] = i;
	}
	for (int i = 1; i <= 14; i++) {
		for (int k = 1; k <= 14; k++) {
			apart[i][k] = apart[i-1][k] + apart[i][k - 1];
		}
	}
	int T; cin >> T;
	for (int t = 1; t <= T; t++) {
		int K, N; cin >> K >> N;
		cout << apart[K][N] << endl;
	}
	return 0;
}