[백준/JAVA] 10025번: 게으른 백곰

🔺 문제

10025번: 게으른 백곰

 

 

🔺 코드

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 K = Integer.parseInt(st.nextToken());
        
        int[] A = new int[1000001];
        
        while(N --> 0) {
            st = new StringTokenizer(br.readLine(), " ");
            int x = Integer.parseInt(st.nextToken());
            int g = Integer.parseInt(st.nextToken());
            
            A[g] = x;
        }
        
        int sum = 0;
        int max = 0;
        int d = 1 + (2 * K); // 🔔 윈도우 ; 백곰이 얻을 수 있는 얼음의 양 구간
        
        for(int i = 0 ; i <= 1000000 ; i++) {
            if(i >= d) {
                sum -= A[i - d];
            }
            
            sum += A[i];
            if(sum > max) {
                max = sum;
            }
        }
        
        System.out.println(max);
    }
}
 

✅ 해결 아이디어
✔ 슬라이딩 윈도우
- [x-k, x+k] 구간 내 있는 얼음 합 구하기 (모든 구간 보면서 최대치 찾기)
- 좌표에 양동이 얼음 값 저장해 두기
- Line24 | 양송이를 가운데 두고 양 옆으로 K만큼 얼음을 가져간 것이므로, 앞에서부터 2K + 1만큼 얼음 더한것과 동일

 

 

---

💬 느낀 점

아앗.. 슬라이딩 윈도우...

복습 필수.

 

 

 

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

---

(참고)

- 풀이 참고

[ BOJ ][JAVA][10025] 게으른 백곰

 

 

- 친절한 설명 감사감사ㅠㅠㅠ (복습용)

[BOJ] 10025 게으른 백곰 - JAVA

 

[BOJ] 10025번 게으른 백곰

 

 

- 조금 다름

[자바] 백준 10025 - 게으른 백곰 (boj java)