-
[Codility] FrogJmp 100점알고리즘 2019. 3. 23. 23:29
문제출처 : https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/
문제요약 : 개구리가 몇번을 뛰어야 해당지역으로 갈수있냐! 라는 문제다
X : 개구리의 위치
Y : 도착위치
D : 개구리의 점프력(?) 이다
예를들어 개구리의 위치가 10이고, 도착해야 할 거리는 85, 개구리의 점프력은 30이면
현재 위치(10)에서 도착지까지(85) 부족한 거리는 75다
개구리가 1번 점프(30)하면 현재위치(10) + (30) = 40이다
2번 점프하면? 40+30=70인 것이다.
[100점]
12행 Y-X/D를 통해서 점프해서 갈 수 있는 값을 구했다.
그리고 13행에서는 Y-X%D의 몫이 있다면 1을 증가시켰다.
else는 딱 나눴을때 몫이 없다면 점프값으로만으로도 충분하기때문에..
TC1)
11.0-2.0/3
9.0/3 = 3.0 //나머지가 없음으로 그대로 3반환
TC2)
85.0-10.0/30
75.0/30 = 2.5 // 나머지가 있다. 1을 증가시켜 반환
123456789101112131415161718192021public class main {public static void main(String[] args){int result = solution(2, 11, 3);System.out.println("결과값 :" + result);}public static int solution(int X, int Y, int D) {double temp = 0;int jumpCount = 0 ;temp = (((double)Y-(double)X)/D);if(((double)Y-(double)X)%D>0){jumpCount = (int)++temp;}else{jumpCount = (int)temp;}return jumpCount;}}cs '알고리즘' 카테고리의 다른 글
[Codility] TapeEquilibrium 100점 (1) 2019.03.31 [Codility] PermMissingElem 30→80→100 (0) 2019.03.31 [Codility] BinaryGap 100점 (0) 2019.03.14 [Codility] CyclicRotation 87점→100점 (0) 2019.03.03 [Codility] OddOccurrencesInArray 55점→100점 (0) 2019.02.16