백준 11050번: 이항 계수 1

문제

문제 바로가기> 백준 11050번: 이항 계수 1

풀이

파스칼 삼각형을 이용해 문제를 풀었다.
C[i][j] = C[i-1][j-1]+C[i-1][j]
1) C[i-1][j-1] : 1번을 선택 => 나머지에서 j-1개 선택
2) C[i-1][j] : 1번을 선택 x => 나머지에서 j개 서택

#include<iostream>
using namespace std;

int main(){
    int n, k; cin>>n>>k;
    int C[11][11]{};
    for(int i=1; i<=n; i++){
        C[i][1]=i; C[i][i]=1; C[i][0]=1;
        for(int j=2; j<i; j++) 
            C[i][j] = C[i-1][j-1]+C[i-1][j];
    } cout<<C[n][k];
}