[백준] 1806번: 부분합/ C++ ⭐

✏️ 문제 링크

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

1806번: 부분합

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 풀이

 

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;

int main(){
    
    int N, S; cin>>N>>S;
    int num[100001];
    
    for(int i=0; i<N; i++){
        cin>>num[i];
    }
    int len=N+1, sum=num[0];
    int low=0, high=0;
    
    while(low<=high and high<N){
        if(sum<S){
            sum+=num[++high];
        }else{
            len= min(len, high-low+1);
            sum-=num[low++];
        }
    }
    if(len==N+1)len=0;
    
    cout<<len<<"\n";
    
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐