파스칼삼각형 배열 이용
~cpp
#include <iostream>
using namespace std;
const int MAX = 100;
int main()
{
int arr[MAX][MAX];
for (int i=1; i<MAX; i++)
{
arr[i][1] = 1;
arr[i][i] = 1;
}
int j,k;
for (j=2; j<MAX; j++)
{
for (k=1; k<MAX; k++)
{
if (j+1 == k+1)
break;
arr[j+1][k+1] = arr[j][k] + arr[j][k+1];
}
}
int row,col;
cout << "행과 열을 입력: ";
cin >> row >> col;
cout << arr[row][col] << endl;
return 0;
}










