플로이드워셜 [백준] 11404번 - 플로이드 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그... 최단경로플로이드워셜baekjoonalgorithmalgorithm [카카오] 합승택시요금 S에 어피치와 무지가 있습니다. 어피치의집은 A, 무지의 집은 B입니다. 이 둘은 항상 집에 갈 때 택시만 타는데(걷는 일 없음), 택시요금을 아끼기 위해 합승을 하려 하는데 가장 저렴한 경우의 가격을 반환하세요. 어떤 지점 ?번까지만 택시 한 대에 동승하고, 찢어져 갈 수 있습니다. S에서 각자 택시를 타고 가는 것이 더 저렴할 수도 있습니다. 카카오 코딩테스트에서 이 문제를 만났었다. 당... 레벨3플로이드워셜그래프카카오그래프
[백준] 11404번 - 플로이드 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그... 최단경로플로이드워셜baekjoonalgorithmalgorithm [카카오] 합승택시요금 S에 어피치와 무지가 있습니다. 어피치의집은 A, 무지의 집은 B입니다. 이 둘은 항상 집에 갈 때 택시만 타는데(걷는 일 없음), 택시요금을 아끼기 위해 합승을 하려 하는데 가장 저렴한 경우의 가격을 반환하세요. 어떤 지점 ?번까지만 택시 한 대에 동승하고, 찢어져 갈 수 있습니다. S에서 각자 택시를 타고 가는 것이 더 저렴할 수도 있습니다. 카카오 코딩테스트에서 이 문제를 만났었다. 당... 레벨3플로이드워셜그래프카카오그래프