관리 메뉴

有希

HackerRank/Subarray Division 본문

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

HackerRank/Subarray Division

有希. 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;
}

'프로그래밍 > 알고리즘+코딩테스트' 카테고리의 다른 글

백준 10773/제로  (0) 2022.08.03
백준 2941/크로아티아 알파벳  (0) 2022.07.16
HackerRank/Between Two Sets  (0) 2022.05.03
HackerRank/Number Line Jumps  (0) 2022.05.02
HackerRank/Grading Students  (0) 2022.05.01