Subarray Division 2

m 크기의 연속된 부분 배열의 합이 d인 개수를 찾는 것이다.

이거 근데, 나는 연속되었다는 걸 인지 못하고

불연속된 것도 포함해서 구하다가 시간을 많이 까먹었다. 

재귀랑 DP가 섞인 코드였는데 나중에 한 번 완성 시켜봐야겠다..

int cnt = 0;

int birthday(vector<int> s, int d, int m) {
    
    for(int i = 0; i < s.size(); i = i + 1){
        int sum = 0;
        for(int k = 0; k < m; k++){
            sum = sum + s[k+i];
        }
        if(sum == d){
            cnt++;
            cout << "Hit Index" << ": " << i << endl;
        }
    }
    return cnt;
}