lg970325   4달 전

큐를 써서 풀어봤는데요...

다 잘 나오는 것 같은데 틀렸다고 떠요..

반례가 있나요?

아니면 자료형이 문제인가요?

yukariko   4달 전

다익스트라 같은 최단경로 알고리즘이 필요한데

이 경우는 그냥 bfs로 보이네요.

코드에도 문제점이 있긴 하지만 우선 다른 알고리즘이 필요합니다.


lg970325   4달 전

감사합니다!

코드의 문제점을 고치고 bfs로 해도 시간초과가 뜬다는 말씀인가요??

yukariko   4달 전

bfs는 간선의 가중치가 없는 경우(혹은 하나로 고정된 경우)에만 최단경로를 찾을 수 있는 알고리즘입니다.

따라서 이 문제에는 적용되지 않습니다.

lg970325   4달 전

다익스트라 알아봐야겠네요...

감사합니다!

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