プロジェクトオイラー
http://projecteuler.net/index.php?section=problems&id=273
なかなか解けないもんだから日付をまたいでしまった。
数学的な部分は、最初考えていて、分からないからお風呂に入りながらゆっくり考えようと思ったら、湯船に入った瞬間に分かった。
あとはアルゴリズムの問題だが、メモリに苦しんだ。150が絶妙な値になっている。メモリを使わない少し苦しい工夫をして答えが出た。
思い出した。タプルのリストじゃなくてリストのタプルにすればメモリが節約できるのだった。スピードもかなり速くなった。
よく考えたら、メモリを使わない方法があった。こっちのほうが少し速いし。
