플로이드 2 (1) 썸네일형 리스트형 [BOJ] 백준 11780 플로이드 2 (Swift) 문제 https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 풀이 플로이드워셜 알고리즘으로 풀이할 수 있는 문제입니다. 경로를 확인하기 위해 routes[1][5] = [1, 3, 5]와 같이 3차원 Int 배열을 사용하였습니다. 1에서 5로 가는 루트는 1 -> 3 -> 5 를 나타낸 것입니다. 초기의 버스와 버스 사이의 비용은 임의로 큰 수를 넣어주었고, A 도시와 B 도시의 비용을 입력받을 때, 비용을 갱신해주었습니다. 다만 주의해야할 점으로.. 이전 1 다음
