ABOUT ME

-

오늘 방문자
-
어제 방문자
-
전체
-
  • [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을 증가시켜 반환



    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    public class main {
     
      public static  void  main(String[] args){
        int result = solution(2113);
        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


    댓글

Designed by Tistory.