[C++ 풀이] Codility - Lessons 5, (Prefix Sums) CountDiv

이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다.

https://www.codility.com/

 

 

 

문제.

 

 

 

 

 

설명

 

정수 A ~ B까지의 범위에서 K로 나눴을 때 나머지가 0인 정수의 갯수를 구하시오.

 

예를들어 A = 6, B = 11, K = 3이라고 가정했을 때 return값은 3입니다.

 

6, 8, 10 이므로.....

 

너무나도 쉬운문제였습니다. ^^

 

앞선 3개 문제는 정말 어려웠는데 말이죠.....;;

 

 

 

결과

 

 

// you can use includes, for example:
// #include <algorithm>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;

int solution(int A, int B, int K) {
    // write your code in C++14 (g++ 6.2.0)
    int min, max;
    
    min = A/K;
    max = B/K;
    
    if(A%K == 0)
        min--;
    
    
    return max - min;
}
​