BOJ_S3_2559

📁 [S3_2559] 수열

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        
        // input
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        int[] arr = new int[N];
        st = new StringTokenizer(br.readLine()," ");
        for(int i=0; i<N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }


        // 총 도는 횟수
        int cnt = N-K+1;

        // 최댓값
        int max = Integer.MIN_VALUE;

        for(int i=0; i<cnt; i++){
            // 연속 K일 총 합
            int sum = 0;
            for(int j=i; j<K+i; j++){
                sum += arr[j];
            }
            // 최댓값 구하기
            max = Math.max(max, sum);
        }

        System.out.println(max);
    }
}

🤔 나의 생각

간단히 풀 수 있었다. 하나의 놓친 것이 있지만..ㅋㅋ

1. 먼저 N과 K를 이용해 반복문을 몇 번 돌아야 하는지 구한다 ( cnt ) -> K가 N을 넘어가면 안되기 때문에 N-K+1로 구해준다
2. cnt만큼 반복문을 돌면서 K만큼 연속된 일의 온도를 다 더해준다.
3. 그 값들을 max 값과 비교해서 max 값을 갱신해준다.
4. max값 출력

처음에 틀리길래 뭔가 생각해보니 마이너스 값도 있었던 것이다. 그래서 max를 처음에 0으로 초기화해주는게 아니라 Integer.MIN_VALUE로 초기화 해줘야 했다