백준) 21921. 블로그(자바)

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

찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다.
찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자.

• 입력 총 N일 동안, 연속 X일 기간, 방문자수
• 출력 최대 방문자수 최대 방문자수가 몇 개

입출력1

입력 :
5 2
1 4 2 5 1

출력 :
7
1

입출력2

입력 :
5 3
0 0 0 0 0

출력 :
SAD // 최대 방문자 수가 0명이라면

• 슬라이딩 윈도우는 구간을 밀면서 뒤로 가는 것임
• 한칸씩 가므로 한칸씩 앞에 것을 빼고 뒤에 것을 더하면 계산을 줄일 수 있다.

import java.util.Scanner;

public class Main{
        public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); // 총 몇일
        int X = sc.nextInt(); // 기간
        int[] days = new int[N+1];

        for(int i=0; i<N; i++) {
            days[i] = sc.nextInt();
        }
        int sum = 0;
        for(int j=0; j<X; j++) {
            sum += days[j];
        }

        int result = sum;
        int cnt = 1; // 최대 방문자수가 몇개?
        for(int k=0; k<N-X; k++) {
            sum -= days[k];
            sum += days[k+X];
            if (result < sum){
                result = sum;
                cnt = 1;
            } else if (result == sum) {
                cnt += 1;
            }
        }
        if(result == 0) {
            System.out.println("SAD");
        } else {
            System.out.println(result);
            System.out.println(cnt);
        }
    }
}