[백준][C++] 2559: 수열

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

2559번: 수열

 

 

 

 

---

- 문제

 

  수열이 주어지면 K 길이의 합이 최대인 경우를 구하는 문제다.

 

 

---

- 해설

 

1 2 3 4 5 6 7 8 9라는 수열이 있으면

 

4 부터 8까지의 합은

 

8까지의 합 - 3까지의 합이 되므로

 

반복문을 총 길이 - K번 만큼 돌려서 최대값을 구하면 된다.

 

 

 

 

---

- 풀이

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, K, temp, maxNum = -99999999;
    cin >> N >> K;
    vector<int> v(N + 1);

    v[0] = 0;
    for (int i = 1; i <= N; i++)
    {
        cin >> temp;
        v[i] = v[i - 1] + temp;
    }
    for (int i = 0; i + K <= N; i++)
    {
        if (v[i + K] - v[i] > maxNum)
        {
            maxNum = v[i + K] - v[i];
        }
    }
    cout << maxNum;

    return 0;
}

 

 

---

- 새롭게 알게 된 점