#577[기초-배열연습] 2차원 누적 합 배열 만들기 5-2
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
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차원 누적 합 데이터를 한 줄로 출력한다
예제
입력 1
3 5 1 2 3 4 5 5 4 3 2 1 1 5 2 4 3
출력 1
1 3 6 10 15 6 12 18 24 30 7 18 26 36 45