[백준 2775] 부녀회장이 될테야 (C++/Python)

C++)

#include <iostream>
using namespace std;

int arr[15][15];

void FillArr() {
	for (int i = 0; i <= 14; i++) {
		for (int j = 1; j <= 14; j++) {
			if (i == 0 || j == 1)
				arr[i][j] = j;
			else
				arr[i][j] = arr[i][j - 1] + arr[i - 1][j];
		}
	}
}

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int tc, k, n;
	cin >> tc;

	FillArr();

	while (tc--) {
		cin >> k;
		cin >> n;

		cout << arr[k][n] << "\n";
	}

	return 0;
}

 

 

 

Python)

import sys
read = sys.stdin.readline

arr = [[0] * 15 for _ in range(15)]

for i in range(14 + 1):
    for j in range(14 + 1):
        if i == 0 or j == 1:
            arr[i][j] = j
        else:
            arr[i][j] = arr[i][j-1] + arr[i-1][j]

tc = int(read().rstrip())

for _ in range(tc):
    k = int(read().rstrip())
    n = int(read().rstrip())
    print(arr[k][n])