Codility - Lessons 3, (Time Complexity) Frog Jmp

https://hwan-shell.tistory.com/32

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

 

 

설명

 

해석 하자면, 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' 해주면 문제는 해결됩니다.'

 

설명

 

해석 하자면, 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' 해주면 문제는 해결됩니다.