[C언어 풀이] Codility - Lessons 3, (Time Complexity) Frog Jmp

이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다.

https://www.codility.com/

 

 

 

문제

 

설명

 

해석 하자면, X는 시작위치, Y는 도착위치, D는 1번 점프할때 마다 이동되는 거리.

 

"최소 몇번을 점프해야 Y위치에 도착하는지 구하여라~" 입니다.

 

저 문제를 예로 들자면

 

첫 시작위치 X = 10.

도착 위치 Y = 85.

점프시 거리이동 D = 30.

 

1번 첨프시 : 10 + 30 = 40.    (85를 못넘음, 45부족)

2번 점프시 : 40 + 30 = 70.    (85를 못넘음, 15부족)

3번 점프시 : 70 + 30 = 100.   (85를 넘음, 만족)

 

return 을 '3' 해주면 문제는 해결됩니다.

 

 

 

 

결과

 

 

https://app.codility.com/demo/results/trainingM5HKBK-T6A/

 

 

 

 

소스코드

int solution(int X, int Y, int D) {
    // write your code in C99 (gcc 6.2.0)
     
    int quo, rem;
     
    Y -= X;
    quo = Y/D;
    rem = Y%D;
     
    if(rem == 0)
        return quo;
    else
        return quo+1;
}

 

 

 

 

딱히 설명할 부분이 없음으로 생략하겠습니다.