[Java] BOJ 21921 블로그

21921번: 블로그

---

정답 코드

• X 크기만큼 누적합 구하기
• 저장해놓은 누적합에서 가장 큰 값 수 구하기

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static StringTokenizer st;
    static int[] arr, sum;
    static int N, X, max, cnt;

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

        st = new StringTokenizer(br.readLine(), " ");
        N = Integer.parseInt(st.nextToken());
        X = Integer.parseInt(st.nextToken());

        st = new StringTokenizer(br.readLine(), " ");
        arr = new int[N];
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        sum = new int[N];

        int tmp = 0;
        for (int i = 0; i < X; i++) {
            tmp += arr[i];
            sum[i] = tmp;
            max = Math.max(max, sum[i]);
        }

        for (int i = X; i < N; i++) {
            tmp -= arr[i - X];
            tmp += arr[i];
            sum[i] = tmp;
            max = Math.max(max, sum[i]);
        }

        int cnt = 0;
        for (int i = 0; i < N; i++) {
            if (sum[i] == max) {
                cnt++;
            }
        }

        if (max == 0) {
            System.out.println("SAD");
        } else {
            System.out.println(max);
            System.out.println(cnt);
        }

    }
}