728x90
// 슬라이딩 윈도우 기법 적용
for (int i = k; i < n; i++) {
sum = sum - arr[i - k] + arr[i]; // 앞의 값을 빼고 새로운 값을 추가
maxSum = Math.max(maxSum, sum); // 최대값 갱신
}
728x90
'알고리즘 > 항해99 알고리즘' 카테고리의 다른 글
항해99 미들러 알고리즘 6일차 (0) | 2025.04.07 |
---|---|
한 페이지로 끝내는 DFS/BFS (0) | 2025.04.07 |
항해99 미들러 알고리즘 4일차 DFS (0) | 2025.04.03 |
항해99 미들러 알고리즘 3일차 (0) | 2025.04.02 |
항해99 미들러 알고리즘 2일차 (0) | 2025.04.01 |