main
[백준-2559번/Java] 수열 본문
* 음수 고려해서 max_value 초기값 설정하기
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String str = br.readLine();
int N = Integer.parseInt(str.split(" ")[0]);
int K = Integer.parseInt(str.split(" ")[1]);
String numbers = br.readLine();
StringTokenizer stk = new StringTokenizer(numbers, " ");
int[] arr = new int[N];
int sum = 0;
int index = 0;
while (stk.hasMoreTokens()) {
int num = Integer.parseInt(stk.nextToken());
sum += num;
arr[index] = sum;
index++;
}
int max_val = -10000001;
for (int i = 0; i <= arr.length - K; i++) {
int val;
if (i == 0) {
val = arr[i + K - 1];
} else {
val = arr[i + K - 1] - arr[i - 1];
}
max_val = Math.max(max_val, val);
}
bw.write(max_val + "");
bw.flush();
}
}
728x90
'Algorithm' 카테고리의 다른 글
[백준-1463번/Java] 1로 만들기 (0) | 2022.11.15 |
---|---|
[백준-10814번] 나이순 정렬 (0) | 2022.11.15 |
[백준-11659번/Java] 구간 합 구하기 4 (0) | 2022.11.14 |
[백준-1676번/Java] 팩토리얼 0의 개수 (0) | 2022.11.14 |
[백준-2798번/Java] 블랙잭 (0) | 2022.11.14 |
Comments