반응형
그냥 차례대로 그리디
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 |