수열java
title: 2026-01-14 author: 강병호 date: 2026-01-14 category: TIL/강병호/2026/1 (파일 경로 : TIL/{이름}/{연}/{월}) layout: post (자유) —
public class Main {
// 연속 인덱스의 온도 합 큰 값
/* input
N : 2 ~ 100000
K : 1 ~ N
N개의 정수
1.순회
2. 투 포인터
O(N^2)
*/
public static void main(String[] args) throws IOException {
// input
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());
st = new StringTokenizer(br.readLine());
int[] nums = new int[N];
int max = Integer.MIN_VALUE;
for (int i = 0 ; i < N; i++) {
nums[i] = Integer.parseInt(st.nextToken());
}
// 2. solve
for (int i = 0; i < N-K+1; i++) {
int sum = 0;
// 범위 내 합치기
for (int j = i; j < i + K; j++) {
sum += nums[j];
}
max = Math.max(sum, max);
}
System.out.println(max);
}
}