9370번 - 미확인 도착지
다익스트라 한 번 돌리고, 각 목적지 후보군에 대해서 역추적을 해서 답을 구하는 방식으로 코드를 짰습니다
답은 잘 나오는데, 제출하면 시간 초과가 뜨더군요.....
특정한 최단 경로? 문제처럼 하나의 케이스에서 다익스트라를 여러번 돌리는 게 더 효율적일까요
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
다익스트라 한 번 돌리고, 각 목적지 후보군에 대해서 역추적을 해서 답을 구하는 방식으로 코드를 짰습니다
답은 잘 나오는데, 제출하면 시간 초과가 뜨더군요.....
특정한 최단 경로? 문제처럼 하나의 케이스에서 다익스트라를 여러번 돌리는 게 더 효율적일까요