[백준 1806] 부분합

1806번 부분합

이 문제는 투 포인터 문제로 실수 없이 코딩하면 쉽게 맞는 문제이다. 하지만 난 폰코딩을 한 문제라 실수가 좀 많았다.

알고리즘 이름대로 투 포인터(두 군데를 잡고) 쭈욱 보면 된다.

//폰코딩
#include<iostream>
#include<vector>
 
using namespace std;
 
typedef long long ll;
vector<ll> vc;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    ll n,k,input;
    cin >> n >> k;
    for(int i=0;i<n;i++)
    {
        cin>>input;
        vc.push_back(input);
    }
    
    int left = 0;
    int right = 0;
    ll sum=vc[0];
    int ans=100005;
    
    while(right<=vc.size())
    {
        if(sum>=k)
        {
            if(ans>right-left+1)
            {
                ans=right-left+1;
            }
            sum-=vc[left++];
        }
        else
        {
            sum+=vc[++right];
        }
    }
    if(ans==100005)ans=0;
    cout<<ans;
}