코드업(codeup) 3702 : 파스칼의 삼각형 2 C언어

▶문제 : 파스칼의 삼각형 2 (codeup.kr)

파스칼의 삼각형 2

 

▶코드 작성

#include <stdio.h>

int main()
{
    int arr[51][51];
    int r, c;

    scanf("%d %d", &r, &c);

    for (int i = 1; i <= c; i++) arr[i][1] = 1;//열(세로) 첫째줄 부분은 모두 1
    for (int i = 1; i <= r; i++) arr[1][i] = 1;//행(가로) 첫째줄 부분은 모두 1

    for (int i = 2; i <= c; i++)//열 길이만큼
    {
        for (int j = 2; j <= r; j++)//행 길이만큼
        {
            arr[i][j] = (arr[i - 1][j] + arr[i][j - 1]) % 100000000;
        }//구하려는 부분의 위쪽 원소와 왼쪽 원소의 합
    }

    printf("%d", arr[c][r]);

    return 0;
}

 

▶해석

행, 열의 첫째줄 부분은 모두 1이므로 반복문으로 입력된 길이만큼 1로 초기화하였고, 2중 반복문으로 구하려는 부분은 위쪽 원소와 왼쪽 원소의 합으로 구할 수 있으므로 입력된 c, r까지 반복문으로 차근차근 구하여 결과에 도래하였다.