今日やったこと
- AtCoder過去問(ABC046)のA,B問題
- プログラミングテスト
強くなったこと
よく例としてフィボナッチ数列の話でメモ化が出てくるが、同じ計算が複数回出てくる計算では計算と途中の処理をPythonだとtupleに保存すると良いらしい。
ちなみにPythonでは簡単に下記のようにするだけで実装可能
from functools import lru_cache
@lru_cache()
def func():
略・・・
自分で実装するのと、モジュールで実装する場合での速度は全く無かったのでこっちで良さそう。
気になったこと
特になし