pythonで競技プログラミングする際
再帰で書いたが、、、
再帰でpaizaのコードを解いた。
しかし、テストケースでコケる。自前ではその入力を知れないから理由がわからない。
原因 再帰の限界が初期設定10000
④再帰限界 Pythonでは再帰限界が1000回まで決められているので、再帰を使う際はこの限界を上げてあげる必要があります。 具体的には以下のようなものを冒頭に書きます。
import sys sys.setrecursionlimit(4100000)
結論
勉強になります。
引用元
[https://juppy.hatenablog.com/entry/2019/06/14/Python競技プログラミング高速化tips%28PythonでAtcoderをやる際に個:title]