플로이드 워셜 (2) 썸네일형 리스트형 [백준] 14938번 서강그라운드 [Python] - 플로이드 워셜, 데이크스트라 지역의 개수 n, 수색범위 m, 길의 개수 r에 대해서 각 지역마다 주어진 아이템 수와 지역을 연결하는 길의 길이가 주어질때, 얻을 수 있는 최대 아이템 개수를 구하는 문제 $($수색 범위를 넘어가는 먼 지역은 탐색할 수 없음$)$ 더보기 문제 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 하는 게임이다. 서강그라운드에서 1등을 하면 보상으로 치킨을 주는데, 예은이는 단 한번도 치킨을 먹을 수가 없었다. 자신이 치킨을 못 먹는 이유는 실력 때문이 아니라 아이템 운이 없어서라고 생각한 예은이는 낙하산에서 떨어질 때 각 지역에 아이템 들이 몇 개 있는지 알려주는 프로그램을.. [백준] 11404번 플로이드 [Python] - 플로이드 워셜 n개의 도시가 있고, a 도시에서 b도시로 가는 최소 비용을 구하는 문제 m 개의 버스 노선이 출발 도시, 도착 도시, 비용으로 주어진다. $($똑같은 노선은 존재하지 않는다.$)$ nxn 행렬로 답을 구하면 된다. $($i, j$)$ 값은 i 도시에서 j 도시로 가는 비용을 의미한다. 더보기 문제 n$(2 ≤ n ≤ 100)$개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m$(1 ≤ m ≤ 100,000)$개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 $($A, B$)$에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. .. 이전 1 다음