프로그래밍/알고리즘+코딩테스트

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;
}
저작자표시 비영리 변경금지 (새창열림)