SWEA 2005. 파스칼의 삼각형 D2 C++

 

 

 

 

 

1. 길이가 10 이하인 삼각형만 출력하면 되므로 미리 배열에 그만큼의 값을 계산해 저장해두고,

2. 주어진 길이에 따라 배열에서 값을 불러와 출력하는 식으로 구현했다.

작성한 코드는 다음과 같다.

#include<iostream>
using namespace std;

int main(int argc, char** argv){
    // T 입력받기
    int T;
    cin >> T;
    
    //파스칼 삼각형 미리 계산해 저장해두기
    int arr[10][10];
    for(int i=0; i<10; i++){
    	arr[i][0] = 1;
        arr[i][i] = 1;
    }
    for(int i=2; i<10; i++){
        for(int j=1; j<i; j++) {
        	arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        }
    }    
    
    // n값에 따라 결과 출력하기
    int n;
    for(int i=0; i<T; i++) {
        cin >> n;
        
        cout << "#" << i+1 << "\n";
        for(int j=0; j<n; j++) {
        	for(int k=0; k<=j; k++) {
            	cout << arr[j][k] << " ";
            }
            cout << "\n";
        }
    }
	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}