[C++] 백준 16395번 파스칼의 삼각형

dp를 사용하면 쉽게 풀 수 있었던 문제

처음에 간단하게 nCr을 이용해서 풀었는데

어디서 틀린건지는 잘 모르겠어서 바로 dp로 문제를 풀어버렸다

#include <iostream>
using namespace std;
int d[31][31];

int main() {

	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);

	for (int i = 0; i < 31; i++) {
		d[i][0] = 1;
	}

	for (int i = 1; i < 31; i++) {
		for (int k = 1; k <= i; k++) {
			d[i][k] = d[i - 1][k - 1] + d[i - 1][k];
		}
	}

	int n, k;
	cin >> n >> k;
	cout << d[n - 1][k - 1] << "\n";

	return 0;
}