코테

[Codility] TieRopes C++

29도 맑음 2022. 1. 11. 15:53
반응형

그냥 차례대로 그리디

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;
}
반응형