Why not login to Qiita and try out its useful features?

We'll deliver articles that match you.

You can read useful information later.

3
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

AtCoderで再帰呼び出しで実行時エラーになってはまった

Posted at

Pythonの小ネタです。
深さ優先探索の問題を解くときに再帰呼び出しを使っていたのですが、AtCoderにコードを提出するとRE(実行時エラー)になる。他の方の回答(ソースコード)と見比べても差はほぼなさそうでかなり悩んだのですが、次の方法で解決できました。

import sys
sys.setrecursionlimit(10**6)

どうもAtCoderの環境ではデフォルトでは再帰呼び出しの上限が1,000回のようで、それを超えて再帰呼び出しする場合はこの指定が必要です。

参考にしたサイト

Pythonで競技プログラミング -ライブラリ編-

3
1
2

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
3
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?