[Algorithm] Baekjoon 2559번 : 수열

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

 

 

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <math.h>
#include <queue>
#include <functional>
#include <memory.h>
#include <deque>
#include <set>
#include <unordered_map>
#include <stack>
#include <numeric>
 
using namespace std;
 
 
int n, k;
int arr[100001] = { 0 };
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    cin >> n >> k;
    int sum = 0;
 
    for (int i = 0; i < n; ++i)
    {
        cin >> arr[i];
        
        if (i < k)
        {
            sum += arr[i];
        }
    }
 
    int left = 0;
    int right = k - 1;
    int maxNum = sum;
 
    while (right < n-1)
    {
        sum = sum - arr[left] + arr[++right];
        ++left;
 
        maxNum = max(maxNum, sum);
    }
 
    cout << maxNum;
}

 

 

너무 특정유형 문제만 풀다보니 골고루 풀기위해서 풀어봤다.

투포인터의 기본문제에서 아주 살짝 변형된 문제이다.

 

매 차례마다 right와 left를 1개씩 올려주면 연속된개수가 유지 되기 때문에, 오히려 코드작성하기가 더 쉽다.