choisang07   1년 전

우선순위큐를 이용해 가장 최소가 되는 시간을 먼저 뽑아내 풀었습니다.

문재풀면서 이해가 덜된채로 풀은 점이 남아 질문 남겨요,,,

이러한 그래프 문제의 경우 무한루프에 빠지지 않기 위해 visited배열을 통해 방문한 지점은 재방문하지 않도록 플래그처리를 하는걸로 알고있습니다.

하지만 이 문제같은 경우 다른 지점에서 경유했을 때 걸리는 시간이 더 최소가 될수있다고 생각했고

이것저것해보다 그냥 
모든 학생들은 집에서 X에 갈수 있고, X에서 집으로 돌아올 수 있는 데이터만 입력으로 주어진다.

이 문항때문에 visited배열 빼고 처리했습니다. 그러다 보니 어쩌다 풀렷네요.

제가 문제 의도와 맞게 풀었는지 궁금하네요.

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