맨 아래 sort하는 부분도 필요 없었고,
priority queue에 갱신된 dist를 넣었더니 해결되었습니다.
(pair도 위처럼 사용하니 헷갈렸는데 변수로 뽑아내서 가독성을 높여서 해결했습니다)
그냥 다익스트라 알고리즘을 잘못 구현해서 틀린 듯 합니다
18352번 - 특정 거리의 도시 찾기
맨 아래 sort하는 부분도 필요 없었고,
priority queue에 갱신된 dist를 넣었더니 해결되었습니다.
(pair도 위처럼 사용하니 헷갈렸는데 변수로 뽑아내서 가독성을 높여서 해결했습니다)
그냥 다익스트라 알고리즘을 잘못 구현해서 틀린 듯 합니다
댓글을 작성하려면 로그인해야 합니다.
cradia3512 1년 전
다익스트라를 연습하려고 다익스트라로 풀어봤습니다.
test.ac에서는 반례가 모두 맞았다고 나오는데, 제출 시 2%만에 틀리다고 나오네요
혹시 틀린 점 찾아주실 수 있을까요?