ORTHODOX

전략: 1. 투포인터 알고리즘을 사용하여 푼다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin>>N>>M; int arr[N]; for(int i= 0; i>arr[i]; } int l =0, r= 0, sum= 0, result = 0; while(l=M){ sum-=arr[l]; l++; } else if(r>=N){ break; } else{ sum+= arr[r]; r++; } } cout

안녕하세요 오늘은 구간합 문제를 풀어보겠습니다. 해결전략: 우선은 '투포인터' 알고리즘을 이용할 겁니다 화살표는 왼쪽부터 l, r 화살표입니다 밑에 코드와 그림을 대조해 보시길 바랍니다. 코드분류: 투포인터 코드: #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int M, N; cin>> M>>N; vector v(M); for(int i= 0; i> v.at(i); } int l = 0, r = 0,sum = 0, count = 0; while(1){ if(sum >= N){ sum-=v.at(l); l++; } else if(r>=M){ br..