[백준 12847] 꿀 아르바이트 (C++)

#include<cstdio>
#include<algorithm>
using namespace std;
int arr[100001];
long long money[100001];
int main(void)
{
    int n,m;
    scanf("%d %d", &n, &m);
    
    for(int i=0; i<n; i++)
        scanf("%d", &arr[i]);
    
    for(int i=0; i<m; i++)
        money[0]+=arr[i];
    
    for(int i=1; i<=(n-m); i++) {
        money[i]=money[i-1]-arr[i-1]+arr[i+m-1];
    }
    
    sort(money, money+(n-m+1));
    printf("%lld", money[n-m]);
    
    return 0;
}

비슷한 코드인데 아래가 조금 더 빠름

#include<cstdio>
#include<algorithm>
using namespace std;
int arr[100001];
long long money[100001];
int main(void)
{
    int n,m;
    long long ans=0,temp=0;
    scanf("%d %d", &n, &m);
    
    for(int i=0; i<n; i++) {
        scanf("%d", &arr[i]);
        if(i<m) temp+=arr[i];
    }
    
    ans=temp;
    for(int i=m; i<n; i++) {
        temp+=arr[i]-arr[i-m];
        ans=max(temp,ans);
    }
    
    printf("%lld", ans);
    
    return 0;
}