[백준] 16395번 파스칼의 삼각형 C++ 코드

코드

#include <iostream>

using namespace std;
int n,k, a[32][32];
int main() {
  cin >> n >> k;
  fill(&a[0][0], &a[0][0] + 32*32, 1);
  for(int i = 3; i < 31; i++) {
    for(int j = 2; j < i; j++) {
      a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
    }
  }
  cout << a[n][k] << '\n';
  return 0;
}

문제에 있는 파스칼의 삼각형 규칙을 적용해서 답을 구했다.