Programming/Algorithm
[Codility] CountDiv
이번에 풀어볼 문제는 Codility lessons 5(Prefix Sums)에 있는 CountDiv 문제이다. (https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/) [ 문제 ] [a ... b] 사이 숫자들 중에 k로 나누어 떨어지는 숫자의 개수를 계산하시오. [ 조건 ] 3개의 수가 주어진다. (A, B, K) A, B는 정수이며 [0 .... 2,000,000,000] 내에 존재한다. K는 정수이며 [1 .... 2,000,000,000] 내에 존재한다. A ≤ B [ 접근방법 ] 직관적으로 생각하기 주어진 범위 내 정수들을 순회하면서 나누어지는지, 나누어지지 않는 지를 모두 검사하는 방법이다. 이 방법이 무조건 안 좋은 방..
2021. 11. 3. 23:39
최근댓글