1806번 부분합

투 포인터 문제이다.

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

수열에서 연속된 구간의 합을 이용한 문제이다.

계속 더해가면서 S와 비교를 한다.

그러다가, S 이상이 되면 sum에서 다시 처음부터 빼가면서 길이를 줄여준다.

입출력 예제 1

10 10

1 1 1 1 1 1 1 1 1 1

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
int N = 0, S = 0;
 
int arr[100001] = { 0, };
 
int main(void)
{
    int result = INT32_MAX;
 
    memset(arr, 0, sizeof(arr));
 
    scanf("%d %d", &N, &S);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &arr[i]);
    }
 
    int left = 0, right = 0, sum = 0, Length = 0;
 
    while (left <= right && right <= N)
    {
        if (sum < S)
        {
            sum += arr[right++];
            ++Length;
        }
        else if( sum >= S)
        {
            if (Length < result)
            {
                result = Length;
            }
 
            sum -= arr[left++];
            --Length;
        }
    }
 
    if (result == INT32_MAX) printf("0\n");
    else printf("%d\n", result);
 
    return 0;
}