[백준]1010 다리놓기

2017-11-25 112 words One minute

Contents

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

풀이:

서쪽 다리(N)에서 동쪽 다리(M)로 연결 이므로 조합인 mCn 을 사용

코드:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20


#include <iostream>
using namespace std;

int Comb(int n, int r) {
	if (r == 0 || r == n)
		return 1;
	else if (r == n - 1 || r == 1)
		return n;
	return Comb(n - 1, r) + Comb(n - 1, r - 1);
}

int main(void) {
	int T,n,m;
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> n >> m;
		cout << Comb(m, n) << endl;
	}
	return 0;
}