-
[Codility - Counting Elements] CountDivAlgorithm/구현(Brute force, Back tracking, etc.) 2021. 9. 19. 13:03728x90
https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/
- A,B은 20억 이하의 양의 정수이다. 즉, 곱셈이나 나눗셈이 들어갈 것이다.
- 예외처리를 잘 해주어야 한다.
function solution(A, B, K) { let cnt = parseInt(B / K) - parseInt(A / K); if(A % K === 0) cnt += 1; return cnt; }
- (0부터 B까지 나누어 떨어지는수) - (0부터 A까지 나누어 떨어지는 수)를 구하고, 이 때 A가 K로 나누어 떨어지면 두 번 count가 되는 것이므로 -1을 해 준뒤 return한다.
'Algorithm > 구현(Brute force, Back tracking, etc.)' 카테고리의 다른 글
[Codility - Counting Elements] MaxProductOfThree (0) 2021.09.19 [Codility - Counting Elements] GenomicRangeQuery (0) 2021.09.19 [Codility - Counting Elements] MissingInteger (0) 2021.09.19 [Codility - Counting Elements] MaxCounters (0) 2021.09.17 [Codility - Counting Elements] PermCheck (0) 2021.09.17