[일반] D번 test7 런타임에러 나신 분 있나

[익명(124.61)]

루트부터 dfs했는데

계속 7번에서 터지네

- dc official App

[익명(123.109)]

혹시 dfs하실때 인자로 인덱스만 안주고 배열도 주신거라면 배열은 전역변수로 쓰도록 고치면 어떨까요

[익명(123.109)]

한시간동안 노가다 해본 결과 dfs 재귀많이해서 그냥 터지는 듯 while로 dfs짜니깐 통과하네

[익명(124.61)]

근데 재귀터지면 보통 메모리나 시간초과 뜨지 않나요? 재귀 제한도 10**6 줬는데.. - dc App

[익명(123.109)]

파이썬 재귀횟수제한이 기본 1000이라 이거 넘으면 예외발생해서 RTE나는 거 같아요. 재귀값 크게 만들어도 TLE나 메모리 터지구요. 근데 재귀횟수제한 늘려도 RTE뜨는건 왜그런지 모르겠어요 ㅎㅎ

[익명(123.109)]

https://codeforces.com/blog/entry/67372?#comment-515690