이름에서 알수 있듯이 위 문제는 플로이드 워셜 의 알고리즘을 사용한다. 플로이드 워셜의 특징으로는 모든간선의 모든정점to 모든정점의 최소 거리를 체크한다. 음의 간선 사용 가능 3중 for문을 돈다 사용해본 결과 foreach 문 을 쓸게 아니라면 아무래도 인접행렬 을 사용하는게 편해보임 but 시간이 좀 걸려보임 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] bus; static int[][] Graph; static int INF ..