[백준] 다리 놓기

유의할점

풀이

최대 400번 만에 조합의 수를 구할수있다.

코드

C++

#include <iostream>
#include <vector>

using namespace std;
//뽑아야하는 수 : n / 전체 수 : c

int memo[31][31];
int combi(int n, int c) {
	int& res = memo[n][c];
	if (res)
		return res;

	if (n==0 || n == c)
		return res = 1;
	return res = combi(n - 1, c - 1) + combi(n, c - 1);
}

int main() {
	int T;
	cin >> T;
	while (T--) {
		int n, c;
		cin >> n >> c;
		cout << combi(n, c) << "\n";
	}
}