読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 88

Project EulerProblem 88(日本語)です。
「Solved By」で見たときに、解きやすい問題に分類される問題だと思いますが、自分にとっては難しく、途中で投げ出していた問題です。作成したプログラムは、恥ずかしい出来栄えですが一応完成したので載せておきます。間違いなく効率が悪いので、もう少しスキルが上がったら戻ってきて書きなおしてみたいと思っています。
この問題は、ある整数を少なくとも2つの自然数の積に分けることができればよく、例えば、12の場合は、以下のように3通りに分けることができます。

find_product_list(12) # => [[2, 6], [2, 2, 3], [3, 4]]

ずっと引っかかっていたのは、このfind_product_listから呼び出されるfind_product_list_helperの実装でした。今、自分で見ても、もう少しなんとかならないものかとため息が出そうです…。

088.rb