[백준-누적합] 2559 수열

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://www.acmicpc.net/problem/2559

2559번: 수열

---

풀이

나의 풀이

- 간격 간 값을 빼주는 아이디어를 활용해 풀이했다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        st = new StringTokenizer(bf.readLine());
        int[] prefix = new int[N+1];
        for(int i=0; i<N; i++) prefix[i+1] = prefix[i] + Integer.parseInt(st.nextToken());

        int answer = -10000001;
        for(int i=K; i<=N; i++) {
            int rangeSum = prefix[i] - prefix[i-K];
            answer = Math.max(answer, rangeSum);
        }

        System.out.printf("%d", answer);
    }
}