不格好エンジニア

wordpress.comから引っ越しました。

コーディング面接対策サイトCodilityの練習問題を解いてみた(FrogJmp)

問題

カエルが目標に到達するためには、最低何回、ジャンプする必要があるか

Codility

回答

def solution(x, y, d)
  ((y - x).to_f / d).ceil
end

その他

割る前にto_f しないと、小数が切り捨てられてしまうことに注意。 パフォーマンスを考えると、ループさせない方が良い。

1-TimeComplexity