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

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

728x90

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

1번째 ~ n번째 데이터까지의 합 배열을 만들고 출력해보자.

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

1 2 3 4 5

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

1 3 6 10 15

k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.

s[k] = a[1] + a[2] + s[3]+ ... a[k-2] + a[k-1] + a[k]

같은 의미를 가지는 더 간단한 관계식을 사용할 수는 없을까?

입력

첫 번째 줄에 배열의 크기 n이 입력된다.

두 번째 줄에 n개의 값이 공백을 두고 입력된다.

[입력값의 정의역]

1<= n <= 100

-1000 <= k <= 1000

출력

n개의 1차원 누적 합 데이터를 한 줄로 출력한다.

입력 예시 예시 복사

5

1 2 3 4 5

출력 예시

1 3 6 10 15

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 = new int[a]; for (int i = 0; i < b.length; i++) { b[i]=sc.nextInt(); } for (int i = 0; i < b.length; i++) { if(i != b.length-1) { b[i+1]+=b[i]; } System.out.print(b[i]+" "); } }//main end }

728x90

from http://d-12k7353.tistory.com/236 by ccl(A) rewrite - 2021-09-14 17:26:55