프로그래밍/알고리즘+코딩테스트
HackerRank/Subarray Division
sleepyotter.
2022. 5. 8. 03:32
s배열에서 m개의 연속된 수를 더해서 d를 만들수 있는 경우의 수를 반환한다.
int birthday(vector<int> s, int d, int m) {
int ret = 0;
for(int i=0; i<s.size()-m+1; ++i)
{
int sum = 0;
for(int j=i; j<i+m; ++j)
{
sum += s[j];
}
if(sum==d)
{
ret++;
}
}
return ret;
}