競技プログラミング

paiza Aランク相当練習問題 じゃんけんの出し方を解いてみた

paiza Aランク相当の練習問題「じゃんけんの出し方」をPython3で解いてみました。 問題文などは下記リンク先をご参照ください。 問題文を見るだけならログイン不要です。 paiza.jp 提出結果です。回答にかかった時間を手元で計測していましたが、27分でした…

メモ化再帰

下記のQiita記事を参考に、メモ化再帰を利用してフィボナッチ数列の項を求めるコードをPythonで書きました。 qiita.com n = int(input()) fibdp = [0 for _ in range(n+1)] def getFib(n): if n == 0: return 0 if n == 1: return 1 if (fibdp[n] is not 0):…