1493 : [기초-배열연습] 2차원 누적 합 배열 만들기 5-2

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] = ?

입력

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

출력

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

입력 예시   예시 복사

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

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int[][] c = new int[a][b];
		int[][] d = new int[a][b];
		int sum=0;
		
		for (int i = 0; i < a; i++) {
			for (int j = 0; j < b; j++) {
				c[i][j] = sc.nextInt();
				for (int k = 0; k <= i; k++) {
					for (int l = 0; l <= j; l++) {
						sum += c[k][l];
					}
				}
				d[i][j]= sum;
				sum=0;
			}
		}
		for (int i = 0; i < a; i++) {
			for (int j = 0; j < b; j++) {
				System.out.print(d[i][j]+" ");
			}
			System.out.println();
		}
		
	}//main end 
}