1. 사용하신 방식은 bfs가 아니라 dfs입니다.
2. 각 i, j 쌍마다 한번 계산한 결과는 저장 해두고 재사용해야합니다(메모이제이션)
3. 6번째줄의 이동횟수가 무한인 경우를 탐색하는 더 나은 방법을 생각해보시지 않으면
메모이제이션을 적용하더라도 시간초과가 발생할 것 같습니다.
4. 아마 위의 문제를 모두 해결하더라도 recursion 에러가 발생할겁니다. sys.setrecursionlimit() 를
호출해서 재귀 깊이제한을 늘려주셔야합니다.
dmsrud1618 2년 전
bfs 방식이 맞는지는 정확히 모르겠습니다만,
6번째 줄에 크기에 따라 속도 차이가 엄청 나는데
시간을 어떻게하면 줄일수 있을까요?
이 코드로는 수정해도 시간안에 컴파일이 어려울까요?
조언부탁드리겠습니다.