[C언어 코드업 문제풀이] CodeUp 1493 : [기초-배열연습] 2차원 누적 합 배열 만들기 5-2

코드업 1493번 2차원 누적합 배열 만들기 5-2 문제 풀이 해답입니다.

 

1. 문제 설명

 

n*m개의 데이터를 배열에 입력 받은 후,

(1, 1) 데이터 ~ (n, m) 영역의 누적 합 배열을 만들고 출력해보자.

3*5개의 데이터가 다음과 같이 입력되었을 때,

1 2 3 4 5
5 4 3 2 1
1 5 2 4 3

아래와 같이 출력하면 된다.

1 3 6 10 15
6 12 18 24 30
7 18 26 36 45

k번째 위치에 저장되어야 하는 값의 관계식은 어떻게 표현할 수 있을까?
s[i][j] = ?

 

2. 입력

 

첫 번째 줄에 배열의 크기 n, m이 공백을 두고 입력된다.
두 번째 줄부터 m개의 데이터가 공백을 두고 n줄로 입력된다.
[입력값의 정의역]
1<= n, m <= 100
-1000 <= k <= 1000

 

3. 출력

 

n*m 개의 2차원 누적 합 데이터를 한 줄로 출력한다

 

4. 입력 예시

 

3 5

1 2 3 4 5

5 4 3 2 1

1 5 2 4 3

 

5. 출력 예시

 

1 3 6 10 15

6 12 18 24 30

7 18 26 36 45 

 

6. 문제 풀이

 

#include "stdio.h"
 
 
int main(void)
{
    int Arr[101][101] = {};
    int Arr2[101][101] = {};
    int n,m;
    int sum = 0;
    scanf("%d %d",&n, &m);
    for(int i = 0; i < n; i++){
        for(int j =0; j < m; j++){
            scanf("%d",&Arr[i][j]);
            for(int k = 0; k <=i; k++){
                for(int l = 0; l<=j; l++){
                    sum += Arr[k][l];
                }
            }
            
            Arr2[i][j] = sum;
            sum = 0;
        }
    }
    
    for(int i = 0; i <n; i++){
        for(int j = 0; j <m; j++){
            printf("%d ",Arr2[i][j]);
        }
        printf("\n");
    }
    return 0;
}