1987번 - 알파벳
파이썬 소스입니다. 시간초과가 뜨는데 더 효율적인 알고리즘은 없는지,
개선할 부분은 있는지 궁금합니다.
더 개선못하겠어서 질문드립니다.....
bfs로 풀면 어떨까요? dfs로 모든 경로 다 볼 필요 없이 너비우선으로 최대 몇칸 갈 수 있는지만 보면 될 것 같네요.
음 ㅠㅠ 모든 경로를 다 봐야될거같은데.. 일단 bfs로도 해보겠습니다
댓글을 작성하려면 로그인해야 합니다.
qkqhxla1 7년 전
파이썬 소스입니다. 시간초과가 뜨는데 더 효율적인 알고리즘은 없는지,
개선할 부분은 있는지 궁금합니다.
더 개선못하겠어서 질문드립니다.....