본문 바로가기

Developer/Algorithm

[codility_] CountDiv

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

 

CountDiv coding task - Learn to Code - Codility

Compute number of integers divisible by k in range [a..b].

app.codility.com

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

import java.util.*;

class Solution {
    public int solution(int A, int B, int K) {
        // write your code in Java SE 8

        int iRet = 0 ;
        for(int i = A ; i <= B; i++)
        {
            if((i%K) == 0)
            {
                iRet++ ;
                i += K-1;
            }
        } 

        return iRet ;
    }
}
// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int A, int B, int K) {
        
        int iRet = 0 ;
        if(A%K == 0)
            iRet++ ;
        
        return (B/K) - (A/K) + iRet ;
    }
}

 

'Developer > Algorithm' 카테고리의 다른 글

[codility_] PassingCars  (0) 2020.12.04
[codility_] GenomicRangeQuery-다시  (0) 2020.12.02
[codility_] PermCheck  (0) 2020.12.01
[codility_] MissingInteger  (0) 2020.12.01
[codility_] MaxCounters  (0) 2020.12.01