[CodeUp_Java] Q1567 : 함수로 배열의 부분합 리턴하기

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1567 함수로 배열의 부분합 리턴하기 (자바, JAVA)입니다.

Intro

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

Question

문제 설명

입력

첫 줄에 데이터의 개수(n)가 입력된다.
두 번째 줄에 n개의 데이터(ki)가 공백을 두고 입력된다.
세 번째 줄에 부분합을 수행할 시작 번호와 마지막 번호가 공백을 두고 입력된다.
(1 <= a <= b <= n <= 1000)
(-2147483648 <= ki <= 2147483647)

출력

입력된 데이터 배열의 [a, b] 구간의 부분합을 출력한다.

예시

• 입력 :
  5
  1 5 4 3 2
  2 4
• 출력 : 12

Solution (풀이)

• 풀이 : 메모리 12108, 시간 77

public class Answer2 {

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

        StringTokenizer st1 = new StringTokenizer(br.readLine(), " ");
        StringTokenizer st2 = new StringTokenizer(br.readLine(), " ");

        int start = Integer.parseInt(st2.nextToken());
        int last = Integer.parseInt(st2.nextToken());

        int numbers[] = new int[count];

        Long result = (long)0;
        for (int i=0; i<count; i++) {
            numbers[i] = Integer.parseInt(st1.nextToken());
        }

        for (int i=start; i<=last; i++) {
            result += numbers[i-1];
        }

        System.out.println(result);

    }

}

Ranking(순위)