Algorithm/Codility

Codility -4 FrogJmp

GrapeMilk 2020. 3. 4. 19:30

( https://app.codility.com/demo/results/trainingNFYT4W-93F/ )

 

Count minimal number of jumps from position X to Y.

 

내 코드

 

public class FrogJmp {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int X = sc.nextInt();
        int Y = sc.nextInt();
        int D = sc.nextInt();
        System.out.println(solution(X, Y, D));
    }
    public static int solution(int X, int Y, int D) {
        if ( X == Y){
            return 0;
        }
        
        if ((Y - X) % D == 0){
            return (Y - X) / D;
        } 
        else {
            return ((Y - X) / D) + 1;
        }
    }
}

 

무조건 반복문으로만 풀려고하지말고

 

최적해를 항상 고민하기