인프런 커뮤니티 질문&답변

public int solution(int N, int K, int[] arr){

    int sum = 0;
    int answer = 0;

    for (int i = 0 ; i < K; i++){
        sum += arr[i];
        answer = sum;
    }

    for (int i = K; i <= N-K; i++){
        sum += arr[i] - arr[i-K];

        if (sum > answer){
            answer = sum;
        }
    }

    return answer;



}

강의에서는 i 의 범위를 i = k ; i < n; 으로 놓았으나,
i = k ; i <= n-k ; 로 두고 제출을 하니 정답이 나왔습니다.

왜 정답이 나왔는지 모르겠습니다. 인덱스 i 는 슬라이딩 윈도우의 마지막 위치나 다름이 없는데, 배열의 마지막 인덱스인 n-1 까지 도달해야함이 분명합니다. 그러나, i 가 n-k 까지 가게 되면 i 가 n-1 까지 도달을 못하게 됩니다.