[CodeUp_Java] Q1492 : 1차원 누적 합 배열 만들기 5-1

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1492 1차원 누적 합 배열 만들기 5-1 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

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

출력

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

예시

• 입력 :
  5
  1 2 3 4 5
• 출력 : 1 3 6 10 15

Solution (풀이)

• 풀이 : 메모리 11184, 시간 93

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int count = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        // 숫자를 저장할 배열 선언
        int[] numbers = new int[count];

        // 입력받을 숫자 개수만큼 for문 반복
        for (int i=0; i<count; i++) {
            int number = Integer.parseInt(st.nextToken()); // 숫자 입력 받기
            if (i>0) {    // 배열 index가 0보다 크면
                numbers[i] = numbers[i-1]+number;    // 바로 전 index 값과 더하기
            } else {
                numbers[i] = number;    
            }
        }

        for (int i : numbers) {
            sb.append(i).append(" ");
        }
        System.out.println(sb);
        br.close();
    }

}

Ranking(순위)