백준 16395번: 파스칼의 삼각형

문제

문제 바로가기> 백준 16395번: 파스칼의 삼각형

풀이

규칙에따라 dp를 이용해서 파스칼의 삼각형을 구현해주면 되는 간단한 문제다!

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int n, k; cin>>n>>k;
    int pascal[31][31]{};
    for(int i=1; i<=n; i++){ // dp를 이용하여 파스칼 삼각형을 만듦
        pascal[i][1]=1; pascal[i][i]=1;
        for(int j=2; j<i; j++) pascal[i][j] = pascal[i-1][j-1]+pascal[i-1][j];
    } 
    cout<<pascal[n][k];
}