9019번 - DSLR
해당 문제를 단방향 bfs + 역추적으로 구현하였는데 pypy3에서는 통과하지만 python3에서는 시간초과가 발생합니다.
양방향 bfs + 역추적으로 구현하면 python3에서도 통과할 수 있다는 건 알지만 제 코드도 더 최적화하면 python3 상에서 통과할 수 있나요?
댓글을 작성하려면 로그인해야 합니다.
youshouldknowme 1년 전
해당 문제를 단방향 bfs + 역추적으로 구현하였는데 pypy3에서는 통과하지만 python3에서는 시간초과가 발생합니다.
양방향 bfs + 역추적으로 구현하면 python3에서도 통과할 수 있다는 건 알지만 제 코드도 더 최적화하면 python3 상에서 통과할 수 있나요?