문제소개 해결과정 다익스트라를 익히는 예제 문제이다. 시간 복잡도를 고려해 우선 순위 큐를 활용해 풀이했고, 가중치가 더 낮은 쪽으로 우선 순위를 잡았다. 과거에 헷갈렸던 부분은 BFS와 형식이 거의 비슷해, 인접 노드에 방문할 때 자연스럽게 조건문으로 if(!visited) {}을 적었는데 다익스트라에서는 방문 여부로 다음 노드의 DP배열을 갱신해줄지 말지 정하는게 아니라, 더 가중치가 작은 값으로 갱신할 수 있냐 없냐를 판단하는 조건문을 작성한다. 이번 문제를 풀면서 차이점을 명확히 이해했다. 솔루션 public class Again { static ArrayList[] list; static int[] dist; static boolean[] visited; static int V, E, START..
