cradia3512   1년 전

다익스트라를 연습하려고 다익스트라로 풀어봤습니다.

test.ac에서는 반례가 모두 맞았다고 나오는데, 제출 시 2%만에 틀리다고 나오네요

혹시 틀린 점 찾아주실 수 있을까요?

cradia3512   1년 전

맨 아래 sort하는 부분도 필요 없었고,

priority queue에 갱신된 dist를 넣었더니 해결되었습니다.

(pair도 위처럼 사용하니 헷갈렸는데 변수로 뽑아내서 가독성을 높여서 해결했습니다)

그냥 다익스트라 알고리즘을 잘못 구현해서 틀린 듯 합니다

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