백준 2559번 수열(C++)

문제

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

2559번: 수열

 

 

코드

#include<bits/stdc++.h>
using namespace std;
 
int N,K,num,maxnum,temp;
int arr[100004];
 
int main(){
    //N,K 입력받기
    cin >> N;
    cin >> K;
     
    //arr 입력받기
    for (int i = 0; i < N; i++){
        cin >> num;
        arr[i] = num;
    }
    
    //첫 maxnum 설정
    for (int i = 0; i < K;i++) maxnum += arr[i];
    temp = maxnum;
    //반복문 돌며 가장 큰 값 찾기 
     for (int i = 1; i < N-K+1; i++){
        maxnum = max(maxnum , (temp -arr[i-1]+arr[i+K-1])) ;
        temp = temp -arr[i-1] + arr[i+K-1];
    }
    cout << maxnum;
    return 0;
}