🌵 문제 분석https://www.acmicpc.net/problem/1916출발 도시 번호, 도착 도시 번호가 A, B로 주어질 때 A에서 B까지 가는 데 드는 최소 비용을 출력하여라.입력 :N(도시의 개수)M(버스의 개수)a(출발 도시 번호) b(도착 도시 번호) w(버스 비용)...A(구하려는 출발 도시 번호) B(구하려는 도착 도시 번호)🌵 구현 아이디어도시 개수가 최대 1,000개 이므로 인접 행렬로 구현하면 공간 복잡도가 1,000,000*4byte=4MB 1️⃣ 인접 행렬을 간선 비용으로 채우기예제 입력 1 :581 2 21 3 31 4 11 5 102 4 23 4 13 5 14 5 31 5인접 행렬을 arr[출발 도시 번호][도착 도시 번호] = 간선 비용 으로 채운다.출발, 도착 도시..
