2275번 - 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

#include <iostream>
using namespace std;
int main() {
  int T;
  int k, n; //1<=k, n<=14
  cin >> T;
  while(T--)
  {
    cin >> k >> n; //k층 n호 입력받기

    int arr[k+1][n+1]; //층별 인원수를 입력받을 배열

    //0층 인원수 초기화하기
    for(int i=1; i<=n; i++)
      arr[0][i] = i;

    //k층
    for(int i=1; i<=k; i++)
      for(int j=1; j<=n; j++)
      {
        int temp = j;
        arr[i][temp] = 0; //arr[i][j]를 0으로 초기화
        //temp를 줄여가며 1~j호까지의 인원수 더하기
        while(temp>0)
        {
          arr[i][j] += arr[i-1][temp];
          temp--;
        }
      }
    
    cout << arr[k][n] << '\n';

  }
  return 0;

}