[21921번] 블로그 ( 슬라이딩 윈도우, 비밀번호에서 사용한 업그레이드 방법 적용 )

Loopy·2023년 12월 6일
0

코테 문제들

목록 보기
42/113


✅ ++, -- 연산

++, -- 연산은 자칫하면 실수할 수 있으므로 주의하자.


✅ 코드

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

public class Main {
	static int arr[];
	static int sum[]; // 각 날짜별 최대 값 저장 배열
	static int start = 0;

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

		arr = new int[n];
		sum = new int[n];

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

		//초기세팅
		for (int i = 0; i < x; i++) {
			sum[0] += arr[i];
		}

		//슬라이딩
		for (int i = x; i < n; i++) {
			int j = i - x;
			add(arr[i]);
			remove(arr[j]);
		}

		int max = Arrays.stream(sum).max().getAsInt();
		if (max == 0) {
			System.out.println("SAD");
			return;
		} else {
			System.out.println(max);
		}

		int cnt = 0;

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

		System.out.println(cnt);

	}

	private static void add(int i) {
		start++;
		sum[start] = sum[start - 1] + i; //start = 3;
	}

	private static void remove(int j) {
		sum[start] -= j;
	}

}

profile
잔망루피의 알쓸코딩

0개의 댓글