파스칼의 삼각형 (feat. 백준, 16395번)

파스칼의 삼각형
|https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int dp[31][31]{0};
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, K;
    cin >> N >> K;
    for(register int n = 1; n <= N; ++n)
        dp[n][1] = dp[n][n] = 1;
    for(register int i = 1, j; i <= N; ++i)
        for(j = 1; j <= i; ++j)
            if(i != 1 && j != 1)
                dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
    cout << dp[N][K];
	return 0;
}
// *&)*@*

 

반응형

dp를 이용하는 문제입니다.

파스칼의 삼각형은 규칙을 갖는 형태이므로 이를 미리 dp로 생성하면 됩니다.