백준 15489번

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

15489번: 파스칼 삼각형

#include <iostream>

using namespace std;

int main() {
	int dp[31][31];

	int R, C, W;
	cin >> R >> C >> W;
	
	for (int i = 1; i <= 30; i++) {
		for (int j = 1; j <= i; j++) {
			if (j == 1 || j == i)
				dp[i][j] = 1;
			else
				dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
		}
	}

	int result = 0;
	for (int i = 0; i < W; i++) {
		for (int j = 0; j <= i; j++) {
			result += dp[R + i][C + j];
		}
	}
	cout << result;
}