LoginSignup
0
0

More than 1 year has passed since last update.

Codility lesson3 FrogJmp

Last updated at Posted at 2022-06-11

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

さて結果は。。。。?

スクリーンショット 2022-06-12 0.50.10.png

 でした!
ちなみにスクリーンショットを毎回撮るのは面倒なので結果を確認してから毎回同じ写真を使ってます()

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0