ORTHODOX

전략: 1. 에라토스테네스의 체를 이용하여 소수를 판정하는 con 함수를 정의 하고, 투 포인터 알고리즘을 이용하여 연속합의 경우의 수를 반환하는 primesum 함수를 정의를 하고 적절히 사용한다. 코드: #include using namespace std; vector v; int N; int Primesum(){ int si = v.size(), l = 0, r = 0, sum = 0, result=0; while(l=N){ sum-=v[l]; l++; } else if(r>=si){ break; } else{ sum+= v[r]; r++; } } return result; } int con(int num){ if(num%2==0){ return false; } for(int i = 3; i>N; ..

전략: 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..

알고리즘 분류: 정렬, 투 포인터 코드: #include #include #include using namespace std; int main(){ int N, M,sum =0, count=0, l, r; cin>>N; l = 0, r = N-1; vector v(N); for(int i= 0; i>v.at(i); } sort(v.begin(), v.end()); cin>>M; while(1){ if(l>=r){ break; } sum = v.at(l) + v.at(r); if(sum==M){ count++; l++; r--; } else if(sum>M){ r--; } else{ l++; } } cout