뮁이의 개발새발

[JAVA] 백준 2559 수열 본문

Algorithm

[JAVA] 백준 2559 수열

뮁뮁이 2021. 8. 29. 23:13

어김없이 처음에 틀렸습니다가 나왔는데, 이는 max 값을 0으로 설정했기 때문이였다.. 입력 날씨가 전부 음수인 경우를 고려하지 않았었다.. 변경해주니 통과완료

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class bj2559 {
	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(in.readLine());

		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());

		int[] weather = new int[N];
		st = new StringTokenizer(in.readLine());
		for (int i = 0; i < N; i++) {
			weather[i] = Integer.parseInt(st.nextToken());
		}

		int max = -99999;
		for (int i = 0; i < N - K + 1; i++) {
			int sum = 0;
			for (int j = i; j < i + K; j++) {
				sum = sum + weather[j];
			}
			if (sum > max) {
				max = sum;
			}
		}

		System.out.println(max);
	}
}
Comments