(1806) 부분합

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

단계별로 풀어보기

30단계(투 포인터) 3번째

 

 

 

같은 쪽에서 시작하는 투 포인터는 양쪽에서 시작하는 투 포인터에 비해 분기가 많아서 더 어렵다.

 

 

 

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

int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, S;
  
  cin >> n >> S;
  
  vector<int> v(n);
  
  for(int i=0;i<n;i++)  cin >> v[i];
  
  int s= 0, e= 0, acc= v[0], ans= n+1;
  
  while(s<=e){
    if(acc>=S){
      ans= min(ans, e-s+1);
      
      acc-= v[s++];
    }else{
      if(e==n-1)  break;
      
      acc+= v[++e];
    }
  }
  
  cout << (ans==n+1 ? 0 : ans);
  
  return 0;
}