Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags
more
Archives
Today
Total
관리 메뉴

main

[백준-2559번/Java] 수열 본문

Algorithm

[백준-2559번/Java] 수열

1984 2022. 11. 15. 00:10

* 음수 고려해서 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
Comments