1806 - 부분합

문제

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

느낀점

응용 투포인터 문제, 조건 비교에서 등호를 넣으니 풀렸고 안 넣으니 풀리지 않았는데, 그 엣지케이스를 정확하게 모르겠음.. 어쨌든 등호도 신경 써야할 것이다~~

풀이

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N, S;
    cin >> N >> S;
    vector<int> arr(N);
    for (int i = 0; i < N; i++)
    {
        cin >> arr[i];
        if (arr[i] == S)
        {
            cout << 1;
            return 0;
        }
    }
    int left = 0, right = 1;
    int minLength = 10e4;
    int sum = arr[left] + arr[right];
    while (left <= right)
    {
        if (left >= N || right >= N)
        {
            break;
        }

        if (sum < S)
        {
            sum += arr[++right];
        }
        else
        {
            minLength = min(minLength, right - left + 1);
            sum -= arr[left++];
        }
    }
    if (minLength == 10e4)
    {
        cout << 0;
    }
    else
    {
        cout << minLength;
    }

    return 0;
}