Codility:Lesson5(Prefix Sums) - Counting Div

안녕하세요~~

디벨로퍼입니다~~

 

오늘은 Counting Div 문제 풀이하도록 하겠습니다.

문제풀이 하실분들은 아래 링크 참조해주세요.

 

 

==========================================================================

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

CountDiv coding task - Learn to Code - Codility

==========================================================================

 

문제는 아래와 같습니다.

Counting Div

 

정수 A, B가 주어지고 나눠야 하는 수인 K가 주어집니다.

A <= B 이고 이 사이에 K로 나누어 떨어지는 수의 개수를 구해주는 문제입니다.

 

1부터 A까지 K로 나누어 떨어지는 수의 개수

1부터 B까지 K로 나누어 떨어지는 수의 개수를 구합니다.

 

이 때 A가 나누어 떨어지는 수에 포함이 된다면

나누어 떨어질 수 있는 수가 1개 추가되므로 1을 더하여 반환합니다.

아닌 경우는 포함하지 않으므로 차이를 반환합니다.

 

풀이는 아래와 같습니다.

int solution(int A, int B, int K) {
    if(A%K == 0) return (B/K-A/K) + 1;
    else return (B/K-A/K); 
}