[codility] 풀어보기 - CountDiv

Lesson 5-2  - CountDiv

내용 : Compute number of integers divisible by k in range [a..b].

시간 복잡도 : O(1)

정답 코드 :

int solution(int A, int B, int K) {
 
    double a = A;
    double b = B;
     
    int ret =  floor(b/K) - floor((a - 1)/K); 
     
    return  ret;
     
}
 

출처 : http://ccomsi.tistory.com/56

이번엔 수학 이론을 알아야 가능 했던 문제 인 듯...

수포자는 ㅠㅠ

수학 이론은

https://namu.wiki/w/%ED%95%A9%EB%8F%99%EC%8B%9D

여기에서 확인 가능