[SWEA] 2005. 파스칼의 삼각형 D2 (c++)

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

SW Expert Academy

 

2005. 파스칼의 삼각형

 

triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];

2차원 배열으로 왼쪽 위, 오른쪽 위에 대응하는 값을 찾아 점화식으로 풀었다.

 

 

#include <iostream>
using namespace std;
#define MAX 11
int main(int argc, char** argv)
{
    int T;
    cin >> T;
    for(int t=0;t<T;t++){
        cout << "#" << t+1 << "\n";
        
        int num;
        cin >> num;
        int triangle[MAX][MAX] = {1};
        
        for(int i=1;i<=num;i++){
            for(int j=1;j<=i;j++){
                triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
                cout << triangle[i][j] << " ";
            }
            cout << "\n";
        }
    }//t
    return 0;
}