Lesson3のFrogJmpの問題はカエルが登場したり飛んだり文章が無駄に長くなっていますが、要点は至ってシンプルです。
位置XにいるカエルはYに到達するまでに何回ジャンプすれば良いかというものです。
例えばX = 30 Y = 60 一回のジャンプで進む距離D=20だとすれば
最短2回で到達します。
(60-30)//20 = 1に 1を加える
例えばX = 30 Y = 60 一回のジャンプで進む距離D=30だとすれば
最短1回で到達します。
(60-30)//30 = 1
今回はアルゴリズムは説明するまでもなく、コードを見てもらった方が早いと思うので、
コードは以下の通りです。
def solution(X,Y,D):
if (Y - X)%D >= 1:
return (Y - X)//D +1
else:
return (Y - X)//D
さて結果は。。。。?
でした!
ちなみにスクリーンショットを毎回撮るのは面倒なので結果を確認してから毎回同じ写真を使ってます()