백준 2559번 : 수열 C언어

https://www.acmicpc.net/problem/2559

2559번: 수열

Code:

#include <stdio.h>
 
int main(void) {
 
    int n = 0, k = 0;
    scanf("%d %d", &n, &k);
 
    int arr[100001] = { 0, };
    int sum[100001] = { 0, };
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    int max = -987654321;
    for (int i = 0; i < k; i++)
    {
        sum[0] += arr[i];
    }
    if (max < sum[0])
    {
        max = sum[0];
    }
    for (int i = 1; i <= n - k; i++)
    {
        sum[i] = sum[i - 1] - arr[i - 1] + arr[i + k - 1];
        if (max < sum[i])
        {
            max = sum[i];
        }
    }
    printf("%d", max);
}

for의 2중문으로 해결하려고 하면 시간초과가 발생한다.

그래서 중복되는 부분을 파악하여 앞 숫자는 빼고 뒤 숫자는 더하는 방식으로 새로운 행렬을 만들어 주었다.