[백준] C++ 2775. 부녀회장이 될테야

2775번: 부녀회장이 될테야

 

int main() 
{
  int c;
  int k;
  int n;
  vector<vector<int>> matrix;
  
  vector<int> ans;
  cin >> c;

  for(int i=0; i<=14; i++) //15 x 15 matrix 생성
  {
    vector<int> v;
    
    for(int j=0; j<=14; j++)
    {
      if(i == 0)
        v.push_back(j);
      else if(j==0)
        v.push_back(0);
      else 
        v.push_back(v[j-1] + matrix[i-1][j]); // 옆집과 아랫집의 사람수의 합
    }
    matrix.push_back(v);
  }

  for(int i=0; i<c; i++) // 정답들 추가
  {
    cin >> k;
    cin >> n;

    ans.push_back(matrix[k][n]);

    
  }

  for(int i=0;i<c; i++)
  {
    cout << ans[i] <<'\n';
  }

  return 0;
}