Codility CountDiv JavaScript 풀이

https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/

CountDiv coding task - Learn to Code - Codility

내가 처음에 제출한 코드는 아래와 같다.

function solution(A, B, K) {
    // write your code in JavaScript (Node.js 8.9.4)
    let cnt = 0;
    for (let i = A ; i <= B ; i++) {
        if (i % K === 0) cnt++;
    }
    return cnt;
}

스코어는 50을 기록했다. 정확성은 100이었으나, time complexity는 O(B-A)였다.

 

두 번째로 제출한 코드는,

https://poltman.tistory.com/80

[codility] 풀어보기 - CountDiv

이 분의 코드를 참조했다.

function solution(A, B, K) {
    // write your code in JavaScript (Node.js 8.9.4)
    return Math.floor(B/K) - Math.floor((A - 1)/K);
}

time complexity는 O(1)을 기록했다.