LRUキャッシュ 計算時間を短縮したいときに使えるテクニック。ある引数に対する計算結果を保存しておいて、同じ引数の計算を行うときに以前の計算結果を再利用することを言うらしい。 メモ化再帰と同じことかな? from functools import lru_cache #上手くい…

本題の前に世界で一番どうでも良い報告 この記事以降、ですます調はやめます。 見ず知らずのあなたに敬語を使うことに疑問を持ってしまいました。 敬語好きの方には申し訳ないですが、悪しからず。 この記事について 「これもう2度と使わないだろ」って手法…

どんな問題も入力を読み込めなければ何も始まりません。 標準入力の受け取り方を状況ごとにまとめます。 1つの文字列をstr型で受け取る 標準入力を受け取る際にはinput関数を用います。 #入力:apple a=input() 1つの整数をint型で受け取る #入力:13 a=int(in…