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

https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

파스칼의 삼각형의 n번째 행 k번째 열의 값을 2차원 배열 tri에 대해 tri[n][k]에 저장한 뒤 출력한다. 이 때 tri[n][k] = tri[n - 1][k] + tri[n - 1][k - 1]이다.

#include <cstdio>

#define MAX_N 30

int main() {
    // n, k: 이항계수를 구할 값, tri[n][k] = nCk
    int n, k, tri[MAX_N + 1][MAX_N + 1] = {{ 0, }, { 0, 1, }};

    // 문제의 조건을 입력받은 뒤 파스칼의 삼각형을 계산
    for (int i = scanf("%d %d", &n, &k); i <= n; i++)
        for (int j = 1; j <= i / 2; j++)
            tri[i][j] = tri[i - 1][j - 1] + tri[i - 1][j];

    // 이항계수 nCk를 출력
    printf("%d\n", tri[n][k]);

    return 0;
}