[백준][실버][슬라이딩 윈도우] 21921 블로그

 

21921번: 블로그

출력값에서 둘째 줄에 기간 출력하는 게 무슨 말인지 이해하는데 한참 걸렸다.

→ 최대값과 같은 기간이 몇 번인지 구하는 것이다!!!

 

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

// https://www.acmicpc.net/problem/21921
public class Main {
    private static int N; // 블로그 시작한 후부터 일수
    private static int X; // 방문자 수를 구할 기간
    private static int[] visitCountArr;
    private static int maxVisit = 0;
    private static int maxPeriodCnt = 0;

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

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

        solution();
    }

    private static void solution() {
        // 처음 합계를 먼저 계산한다.
        for (int i = 0; i < X; i++) {
            maxVisit += visitCountArr[i];
        }
        maxPeriodCnt++;

        int sum = maxVisit;
        for (int i = X; i < N; i++) {
            sum += visitCountArr[i] - visitCountArr[i - X];
            if (sum > maxVisit) {
                maxPeriodCnt = 1;
                maxVisit = sum;
            } else if (sum == maxVisit) {
                maxPeriodCnt++;
            }
        }

        if (maxVisit == 0) {
            System.out.println("SAD");
        } else {
            System.out.println(maxVisit);
            System.out.println(maxPeriodCnt);
        }

    }
}