[C/C++] 정올 - 파스칼 삼각형 #2071

문제

파스칼 삼각형이란? 아래 <표1> 과 같이 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신해 나가는 형태의 삼각형을 말한다. 

아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력 받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오.

풀이

종류 3가지가 주어지는데, 종류 1이 종류2와 3을 풀기위한 힌트라고 본다.

먼저 n*n 의 2차원 배열을 만들고 종류 1의 파스칼 삼각형을 쉽게 만든 다음.

종류 2와 종류 3은 종류1에 기반하여 출력만 해주면 되는 것이다.

(출력시에 요소의 값이 0인경우 공백을 출력한다)

int arr[n][n];
memset(arr, 0 ,n*n*sizeof(int));

for ( int i = 0; i < n; i++){
    arr[i][0] = arr[i][i] = 1;
    for (int j = 0; j < n; j++){
        if ( i>=1 && j >=1 && arr[i][j] == 0) arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
    }
}

 

종류1 출력

for (int i = 0; i < n; i++){
    for (int j = 0; j < n; j++) {
        if ( arr[i][j] != 0) printf("%d ",arr[i][j]);
    }
    printf("\n");
}

 

종류2 출력

공백이 0개부터 n-1개 까지 늘어나며

n-1번째 행부터 0번째 행까지 거꾸로 출력되야 한다.

for (int i = 0; i<n; i++){
    for ( int j = 0; j < i; j++) printf(" ");
    for ( int j = 0; j < n; j++) {
        if ( arr[n-i-1][j] != 0) printf("%d ",arr[n-i-1][j]);
    }
    printf("\n");
}

 

종류3 출력

종류1에서 화살표 친 순서대로 출력하면 된다.

행,열 모두 0부터가 아닌 n-1 부터 시작해야 한다.

for (int i = n-1; i >=0; i--){
    for (int j = n-1; j>=0 ; j--){
        if ( arr[j][i] != 0) printf("%d ",arr[j][i]);
    }
    printf("\n");
}

 

결과