[%] 너네 파이썬 재귀깊이 제한 얼마로 설정함?

[익명(115.21)]

꼭 dfs문제 풀다 까먹고 재귀깊이 제한 설정 안해서 런타임에러 뜨는데 이게 아직 익숙지 않더라 자바 파이썬 번갈아 가면서 해가지고

문득 궁금해졌는데 난 sys.setrecursionlimit(3000000) 걍 300만으로 해놓고 문제 풀거든? 그거보다 더 필요해질 수 있음?

[익명(110.76)]

그 정도면 알고리즘을 잘못 짠게 아닐까 대부분의 경우에는 제한 바꿀 필요가 없을텐데

[익명(115.21)]

재귀쓰면 dfs문제는 죄다 런타임 에러 뜨던데 나말고 다른 골드급 이상애들꺼 코드봐도 대부분 리미터 해제하고있고

[익명(115.21)]

https://www.acmicpc.net/problem/1926
이 문제 dfs로 풀면 메모리 29만 정도 먹던데 재귀 깊이 제한 안먹게 짜는 방법좀 알려주셈. bfs로 풀면 메모리 3만 정도 나오고

[익명(223.39)]

파이썬 디폴트 재귀 스택 제한이 1000이라 은근 자주 터짐

[익명(59.3)]

재귀 쓰지 않고 dfs 구현

[Gentoo(frech5679)]

반복문으로 - dc App

[익명(223.39)]

3백만까지 하면 보통 메모리 오버날텐데. 문제 보면 대충 어느정도로 잡아야 할지 감 오잖음

[츄럴(121.175)]

그 언어는 재귀 쓰면 안 돼... 스택써

[츄럴(121.175)]

꼬리재귀 최적화도 없음 재귀 갖다 버리셈

[익명(223.62)]

파이썬은 리스트가 스택아님?

[츄럴(118.38)]

ㅇㅇ스택처럼 쓸 수 있음 그냥 재귀에 대응하는 개념적인 의미로 스택을 추천한 거임

[익명(116.36)]

파이썬은 모르겠네... 보통은 스택 크기 잘 안건드리지

[익명(223.38)]

C++이 답이다