intro

작은 개구리가 건너편 길로 가길 원한다. 개구리는 현재 X위치에 있다. 그리고 동일하거나 더큰 Y를 원한다. 개구리는 고정된 D 거리를 점프한다.

개구리가 목적으로하는 곳에 도착하기 위해 점프하기 위한 가장 작은 수를 세어라

integer X, Y, D가 주어진다. example. X = 10, Y = 85, D =30 return 3

가정 X,Y,D는 integer range [1..1,000,000,000] X <= Y

시간 복잡도 O(1) 공간 복잡도 O(1)

point

무조건 프로그래밍 적으로 생각하지 말고 일단 수학적으로 생각해보고 프로그래밍적으로 접근하자.

result

[[Correctness]] : 100% Performance : 100%