CodeWars 코딩 문제 2021/01/16 - Count the divisible numbers
[문제]
Complete the function that takes 3 numbers x, y and k
(where x ≤ y
), and returns the number of integers within the range [x..y]
(both ends included) that are divisible by k
.
More scientifically: { i : x ≤ i ≤ y, i mod k = 0 }
Example
Given x = 6, y = 11, k = 2
the function should return 3
, because there are three numbers divisible by 2
between 6
and 11
: 6, 8, 10
- Note: The test cases are very large. You will need a O(log n) solution or better to pass. (A constant time solution is possible.)
[풀이]
function divisibleCount(x, y, k) {
while(x % k) {
x++;
}
return parseInt(((y - x) / k) + 1);
}
x
가 k로 나눠질 때까지 증가시킴.
그리고 y
에서 x
를 뺀 수를 k
로 나눈 몫에 1을 더한 값을 return
하면 됨.
Author And Source
이 문제에 관하여(CodeWars 코딩 문제 2021/01/16 - Count the divisible numbers), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@hemtory/CodeWars20210116
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
function divisibleCount(x, y, k) {
while(x % k) {
x++;
}
return parseInt(((y - x) / k) + 1);
}
x
가 k로 나눠질 때까지 증가시킴.
그리고 y
에서 x
를 뺀 수를 k
로 나눈 몫에 1을 더한 값을 return
하면 됨.
Author And Source
이 문제에 관하여(CodeWars 코딩 문제 2021/01/16 - Count the divisible numbers), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hemtory/CodeWars20210116저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)