qkqhxla1   7년 전

파이썬 소스입니다. 시간초과가 뜨는데 더 효율적인 알고리즘은 없는지,

개선할 부분은 있는지 궁금합니다.

더 개선못하겠어서 질문드립니다.....

superahn   7년 전

bfs로 풀면 어떨까요? dfs로 모든 경로 다 볼 필요 없이 너비우선으로 최대 몇칸 갈 수 있는지만 보면 될 것 같네요.

qkqhxla1   7년 전

음 ㅠㅠ 모든 경로를 다 봐야될거같은데.. 일단 bfs로도 해보겠습니다

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