본문 바로가기
TechNical/JAVA

[codility] FrogJmp

by 강멍멍이 2018. 1. 12.
반응형

Q. 1회 점프로 D만큼 이동 할 수 있는 개구리가 X지점에서 Y지점으로 이동하기 위해 점프하는 최소 점프 수를 구하시오.

    X = 10, Y = 85, D = 30

A. 3

 

[멍청이 버전]

일단 돌리고 보는 거다... 

 

 public int solution(int X, int Y, int D){

int jumpCnt = 0;

while(X < Y){

X = X + D;

jumpCnt++;

}

return jumpCnt; 

}

 

[괜찮은 버전] 

계산식을 만들어서 루프 없이 해결

 

public int solution(int X, int Y, int D){

int jumpCnt = 0;

jumpCnt = ((Y - X)/D);

if((Y-X)%D > 0){

jumpCnt++;

}

return jumpCnt; 

}

반응형

댓글