Baekjoon 1504 특정한 최단 경로 JAVA

https://www.acmicpc.net/problem/1504

1504번: 특정한 최단 경로

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201504

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 1번 정점에서 N 번 정점까지 이동하는데 특정 두 정점을 꼭 지나야 한다.

​

처음에 문제를 잘못 이해해서 이상한 방식으로 풀었었고

​

이후 문제를 다시 보고 1 -> 첫 번째 정점 -> 두 번째 정점 -> N 과

1 -> 두 번째 정점 -> 첫 번째 정점 -> N에 대해

최소 이동거리를 구하는 방식으로 문제를 해결했다.

​

다익스트라를 이용해서 해결했으며, 정점 정보는 리스트를 배열 형식으로 선언하여 주었고,

또한 갈 점과 값에 대해서 클래스를 하나 선언해 주었다.

​

다익스트라를 할 때마다 이동 값을 저장하는 배열을 두고

해당 배열에 값을 저장하는 방식으로 문제를 해결하였다.