dmsrud1618   2년 전

bfs 방식이 맞는지는 정확히 모르겠습니다만,

6번째 줄에 크기에 따라 속도 차이가 엄청 나는데

시간을 어떻게하면 줄일수 있을까요?

이 코드로는 수정해도 시간안에 컴파일이 어려울까요?

조언부탁드리겠습니다.

scala0114   2년 전

1. 사용하신 방식은 bfs가 아니라 dfs입니다.

2. 각 i, j 쌍마다 한번 계산한 결과는 저장 해두고 재사용해야합니다(메모이제이션)  

3. 6번째줄의 이동횟수가 무한인 경우를 탐색하는 더 나은 방법을 생각해보시지 않으면
    메모이제이션을 적용하더라도 시간초과가 발생할 것 같습니다.

4. 아마 위의 문제를 모두 해결하더라도 recursion 에러가 발생할겁니다.  sys.setrecursionlimit() 를
    호출해서 재귀 깊이제한을 늘려주셔야합니다.

댓글을 작성하려면 로그인해야 합니다.