leejoo2038   1년 전

시간 초과 이유를 찾지 못해서 올립니다. 도와 주세요

jun83   1년 전

지금 방식은 너비 우선 탐색 같아요. 거리를 갱신할 때(26번째 줄~28번째 줄) 마다 탐색하면 시간초과가 발생할 수 밖에 없습니다. 다익스트라(데이크스트라)에 대해서 공부해보세요.

leejoo2038   1년 전

네 감사합니다. 우선순위큐에 대한 공부를 하고 나서 풀이를 완성하였습니다. 감사합니다.

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