-
https://www.acmicpc.net/problem/11779
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011779
해당 문제는 N 개의 도시가 있고, M 개의 버스가 있을 때 A에서 B까지 갈 수 있는
최소 비용과 도시 개수, 이동 결로를 출력하는 문제다.
이전에 풀었던 Baekjoon 1916 최소비용 구하기 문제 업그레이드 버전이다.
https://blog.naver.com/soonil0119/222489065856
이전에는 노드 정보를 ArrayList안에 ArrayList를 두는 방식으로 진행했었고,
이번에는 ArrayList를 배열 형식으로 두고 진행했으며,
이동 정보 같은 경우는 배열을 이용해서 이동해야 하는 곳에 이전 값을 저장하는 방식으로
관리한 뒤 도착점에서부터 역으로 찾아가면서 리스트에 저장해주고 가리키는 곳이 0 이 된다면 멈추도록 하였다.
이후 리스트 사이즈를 출력하고 리스트를 역으로 출력해서 해결해 주었다.
해당 문제는 스페셜 저지 문제라 정답이 여러 개인데 그걸 알아서 체크해준다.
그래서 테케는 정답이 1 3 5로 나오지만 나는 1 4 5로 도 통과가 가능하다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 9095 1, 2, 3 더하기 JAVA (0) 2021.11.05 Baekjoon 1929 소수 구하기 JAVA (0) 2021.11.05 Baekjoon 1926 그림 JAVA (0) 2021.11.05 Baekjoon 12904 A와 B JAVA (0) 2021.11.05 Baekjoon 9019 DSLR JAVA (0) 2021.11.05 댓글