1753번 - 최단경로
다익스트라 구현했는데 아무리 시간을 줄여봐도 초과가 나네요...ㅠㅠ 알고리즘이 잘못된 건가요?
일반적으로 재귀함수가 while문 돌리는 것보다 시간이 더 오래걸린다고 알고있습니다.
한번 재귀함수 형태 말고 while문 형식으로 바꿔보시는게 어떨까 싶네요.
댓글을 작성하려면 로그인해야 합니다.
gwanwoo3849 1년 전
다익스트라 구현했는데 아무리 시간을 줄여봐도 초과가 나네요...ㅠㅠ 알고리즘이 잘못된 건가요?