[C++] 백준 1010 - 다리놓기

간단한 파스칼 삼각형 구하는 문제

 

#include<iostream>
#include<algorithm>
using namespace std;

int bridges[31][31];

int main() {

	ios::sync_with_stdio(false); 
	cin.tie(NULL); 

	for (int i = 1; i <= 30; i++)
		bridges[1][i] = i;

	for (int i = 2; i <= 30; i++) {
		for (int j = i; j <= 30; j++) {
			for (int k = j - 1; k >= 1; k--) {
				bridges[i][j] += bridges[i - 1][k];
			}
		}
	}

	int t; 
	cin >> t;

	while (t--) {
		int n, m; cin >> n >> m;
		cout << bridges[n][m] << "\n";
	}
	return 0;
}