[백준/JAVA] 21921번: 블로그

🔺 문제

21921번: 블로그

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        int N = Integer.parseInt(st.nextToken());
        int X = Integer.parseInt(st.nextToken());
        
        int[] A = new int[N + 1];
        int[] sum = new int[N + 1];    // 누적합 
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 1 ; i <= N ; i++) {
            A[i] = Integer.parseInt(st.nextToken());
            sum[i] = sum[i - 1] + A[i];
        }
 
        // 🔔 슬라이딩 윈도우 🔔
        int max = Integer.MIN_VALUE;
        int cnt = 0;
        
        for(int i = X ; i <= N ; i++) {
            int tmp = sum[i] - sum[i - X]; // 📍 (i-X) ~ i까지의 구간 합 📍
            
            if(tmp > max) {                max = tmp;
                cnt = 1; // 카운팅 값 갱신
            }
            else if(tmp == max) {
                cnt++;
            }
        }
        
        // 출력
        if(max == 0) {
            System.out.println("SAD");
            return;
        }
        else {
            System.out.println(max);
            System.out.println(cnt);
        }
    }
}

✅ 해결 아이디어
✔ 누적 합 + 슬라이딩 윈도우

 

 

---

🔺 다른 풀이들

- 깔끔한 설명~~ (복습용)

[BJ21921] 블로그

 

 

- 투 포인터를 활용한 풀이

[알고리즘] 백준 21921 - 블로그

---

💬 느낀 점

회피해왔던 슬라이딩 윈도우..

이제는 더 이상 물러날 곳이 없다-!

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ ChatGPT...

 

✔ 슬라이딩 윈도우 개념

[Java]투 포인터 / 슬라이딩 윈도우 알고리즘

[Java] 슬라이딩 윈도우(Sliding Window) 알고리즘