Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 34

Project EulerProblem 34(日本語)です。

034.rb

単純に上限まで各数字を試す方法です。実行時間は5分ほどでした。

034-1.rb

単純な方法では時間がかかりすぎるため、少し工夫をしました。

  • 一度計算した値はメモし再計算の手間を省く
  • 試す数字の上限が7桁なので、数字を下位4桁と上位桁で分割し、それぞれを計算した結果を合計する。

この方法の実行時間は、25秒程でした。さきの単純な方法と比べて、実行時間は10分の1程になりました。