본문 바로가기

코테

[Codility] TieRopes C++

반응형

그냥 차례대로 그리디

int solution(int K, vector<int> &A) {
    // write your code in C++14 (g++ 6.2.0)
    int now = 0;
    int result = 0;
    for(int i=0; i<A.size(); i++){
        now+=A[i];
        if(now>=K){
            result ++;
            now=0;
        }
    }
    return result;
}
반응형

'코테' 카테고리의 다른 글

[Programmers] 두개 뽑아서 더하기 JS  (0) 2022.01.13
[Codility] MinAbsSum C++  (0) 2022.01.11
[Codility] FibFrog C++  (0) 2022.01.10
[Codility] CommonPrimeDivisors C++  (0) 2022.01.10
[Codility] CountSemiprimes C++  (0) 2022.01.09