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

BOJ 16395번 파스칼의 삼각형 문제

2018 홍익대학교 컴퓨터공학과 코딩대회 B번 문제이다.

간단한 DP 문제였다.

DP로 풀면 되는 걸 알고 있어서 어렵지 않게 풀 수 있었다.

16395.cpp

#include <bits/stdc++.h>
using namespace std;
int d[31][31];
int main() {
    for (int i = 0; i < 31; i++) {
        d[i][0] = 1;
    }
    for (int i = 1; i < 31; i++) {
        for (int j = 1; j <= i; j++) {
            d[i][j] = d[i - 1][j - 1] + d[i - 1][j];
        }
    }
    int a, b;
    cin >> a >> b;
    cout << d[a - 1][b - 1] << '\n';
}