JUNGOL 실력키우기 2071 : 파스칼 삼각형

파스칼 삼각형이란 아래 <표1> 과 같은 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신시켜 나가는 형태의 삼각형을 말한다. 아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오.

 

<처리조건>
m에 대한 파스칼 삼각형의 모습은 아래 <표2>의 모습과 같다.

삼각형의 높이n(1부터 30사이의 정수)과 종류m(1부터 3사이의 정수)을 입력받는다.

위에서 제시한 형태의 파스칼 삼각형을 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다.
숫자는 한칸의 공백으로 구분하여 출력한다.

[Copy] 5 1

[Copy] 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

[Copy] 6 3

[Copy] 1 5 1 10 4 1 10 6 3 1 5 4 3 2 1 1 1 1 1 1 1

 

---

 

이번 문제의 경우 종류가 나뉘어 있지만 실제 모양은 동일하기 때문에 모양 만드는 함수는 하나로 하고 출력만 다르게 하면 쉽게 해결할 수 있습니다. 처음에 만드는 방법을 다르게 했다가 출력을 다르게 하는것으로 바꾸었는데 더 깔끔해진 것 같네요.

이번에는 최대한 함수를 나누어서 작성해 보았습니다.

 

#include <iostream>
 
using namespace std;
 
void MakeArray(int n, int ***arr);
void RemoveArray(int n, int ***arr);
void PrintArray(int n, int **arr);
void PrintReverseMidArray(int n, int **arr);
void PrintRightArray(int n, int **arr);
void Shape1(int n);
void Shape2(int n);
void Shape3(int n);
 
int main(void) 
{
    int n, m;
 
    // 삼각형의 높이n과 종류m을 입력받는다.
    cin >> n>>m;
 
    // 예외 처리
    if (n < 0 || n>30 || m < 0 || m>3)
        return 0;
 
    switch (m)
    {
    case 1:
        Shape1(n);
        break;
    case 2:
        Shape2(n);
        break;
    case 3:
        Shape3(n);
        break;
    }
}
 
// 배열 동적 할당
void MakeArray(int n, int ***arr)
{
    *arr = new int*[n];
    for (int i = 0; i < n; ++i)
        (*arr)[i] = new int[n];
 
    // 배열의 원소 0으로 초기화
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            (*arr)[i][j] = 0;
 
    // 삼각형 구하기
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j <= i; ++j)
        {
            if (j == 0)
                (*arr)[i][j] = 1;
            else if (j == i)
                (*arr)[i][j] = 1;
            else
                (*arr)[i][j] = (*arr)[i - 1][j - 1] + (*arr)[i - 1][j];
        }
    }
}
 
// 동적 할당한 배열 제거
void RemoveArray(int n, int ***arr)
{
    for (int i = 0; i < n; ++i)
        delete[](*arr)[i];
    delete[] *arr;
}
 
// 배열 좌상단 출력
void PrintArray(int n, int **arr)
{
    for (int i = 0; i < n; ++i) 
    {
        for (int j = 0; j < n; ++j)
        {
            if (arr[i][j] == 0)
                cout << "  ";
            else
                cout << arr[i][j] << ' ';
        }
        cout << endl;
    }
}
 
// 배열을 뒤집고 가운데 정렬하여 출력
void PrintReverseMidArray(int n, int **arr)
{
    for (int i = n-1; i >= 0; --i) 
    {
        // 중간 정렬을 위해 앞부분에 공백 추가
        for (int j = 1; j < n - i; ++j)
            cout << ' ';
        for (int j = 0; j < n; ++j)
        {
            if (arr[i][j] == 0)
                cout << "  ";
            else
                cout << arr[i][j] << ' ';
        }
        cout << endl;
    }
}
 
// 배열 우하단 출력
void PrintRightArray(int n, int **arr)
{
    for (int i = n - 1; i >= 0; --i)
    {
        for (int j = n - 1; j >= i; --j)
        {
            if (arr[j][i] == 0)
                cout << "  ";
            else
                cout << arr[j][i] << ' ';
        }
        cout << endl;
    }
}
 
// 좌 상단에서 시작
void Shape1(int n)
{
    int **arr = nullptr;
    MakeArray(n, &arr);
    PrintArray(n, arr);
    RemoveArray(n, &arr);
}
 
// 하단 중간에서 시작
void Shape2(int n)
{
    int **arr = nullptr;
    MakeArray(n, &arr);
    PrintReverseMidArray(n, arr);
    RemoveArray(n, &arr);
}
 
// 우 하단에서 시작
void Shape3(int n)
{
    int **arr = nullptr;
    MakeArray(n, &arr);
    PrintRightArray(n, arr);
    RemoveArray(n, &arr);
}

 

 

JUNGOL) 문제은행) 실력키우기) 파스칼 삼각형