재귀함수 문제라면 sys.setrecursionlimit(10**9) 같은 식으로 재귀함수 호출제한을 늘려줄수 있습니다
18352번 - 특정 거리의 도시 찾기
재귀함수 문제라면 sys.setrecursionlimit(10**9) 같은 식으로 재귀함수 호출제한을 늘려줄수 있습니다
음 저라면 BFS를 사용할것 같습니다. k 가 넘어가면 바로 bfs 종료 시켜주는 방식으로 하면 k 일때까지만 탐색을 하고 그뒤로는 안하기 때문에 시간을 DFS보다 줄일수 있습니다. 그리고 pypy로 제출해보세요. 보통 시간이 파이썬에서 막히면 pypy에서 되는 경우도 많습니다
그냥 아마 pypy로 돌리면 통과할것 같긴 한데 dfs를 재귀적 말고 비재귀로 구현하시면 재귀 제한없이 더 빨리 돌아갑니다.(시간은 항상 비재귀가 재귀보다 빠릅니다)
댓글을 작성하려면 로그인해야 합니다.
junyub2 2년 전
아래와 같이 dfs코드를 만들어봤습니다. 재귀함수로 인해 런타임에러가 발생했다고 하는데 어떻게 해결을 해야되는지 감이 잡히지 않습니다. 도움 부탁드립니다