합승 택시요금 문제설명 문제는 위와 같습니다. 주어진 지점 s 에서 출발 할 때 목적지 a와 b가 도착하는 경로중에 합승을 통하거나 또는 통하지 않고 최소비용을 산출하면 됩니다. fares 에서는 각 지점 c 에서 d 까지의 요금을 f로 나타내어 주어집니다. 또한 문제에서는 c,d,f 로 주어지고 양방향이지만 d,c,f는 주어지지 않습니다. -> 따라서 코드 작성시 양방향으로 작성해주어야 합니다. 제한사항 문제풀이 class Solution { int[][] Dist = new int[200][200]; // 지점갯수 n 최댓값 3이상 200이하 static final int INF = 200000000; // 간선당 최대 금액 10만 * 지점 최대 200개 (중첩이 되기 때문에 일반적인 무한대 사용시 ..
