Baekjoon 11779 최소 비용 구하기 2 JAVA

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

11779번: 최소비용 구하기 2

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 N 개의 도시가 있고, M 개의 버스가 있을 때 A에서 B까지 갈 수 있는

최소 비용과 도시 개수, 이동 결로를 출력하는 문제다.

이전에 풀었던 Baekjoon 1916 최소비용 구하기 문제 업그레이드 버전이다.

 

https://blog.naver.com/soonil0119/222489065856

Baekjoon 1916 최소비용 구하기 JAVA

 

이전에는 노드 정보를 ArrayList안에 ArrayList를 두는 방식으로 진행했었고,

이번에는 ArrayList를 배열 형식으로 두고 진행했으며, 

이동 정보 같은 경우는 배열을 이용해서 이동해야 하는 곳에 이전 값을 저장하는 방식으로

관리한 뒤 도착점에서부터 역으로 찾아가면서 리스트에 저장해주고 가리키는 곳이 0 이 된다면 멈추도록 하였다.

 

이후 리스트 사이즈를 출력하고 리스트를 역으로 출력해서 해결해 주었다.

 

해당 문제는 스페셜 저지 문제라 정답이 여러 개인데 그걸 알아서 체크해준다.

그래서 테케는 정답이 1 3 5로 나오지만 나는 1 4 5로 도 통과가 가능하다.