3701 : 파스칼 삼각형

문제

파스칼 삼각형

코드

#include <iostream>

using namespace std;

long long dp[51][51];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n; cin>>n;
    
    for(int i=0; i<=n; i++){
        dp[i][0]=1;
    }
    for(int i=1; i<=n; i++){
        for(int k=1; k<=n; k++){
            dp[i][k] = dp[i-1][k-1]+dp[i-1][k];
        }
    }
    for(int i=0; i<n; i++){
        for(int k=0; k<=i; k++){
            cout<<dp[i][k]<<' ';
        }
        cout<<'\n';
    }
    
}

 

풀이

파스칼의 삼각형의 점화식을 이용하면 dp[n][c] = dp[n-1][c-1]+dp[n-1][c]가 됩니다. 따라서 제일 처음에 c가 0일 때 전부 1로 초기화를 해 준 뒤, 점화식을 돌리고 출력만 해주면 됩니다.