플로이드2 [Java] BOJ 11404번 플로이드 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 풀이 플로이드-워샬 알고리즘을 사용해서 해결했습니다. 자세한건 코드의 주석을 참고해주세요 코드 import java.io.InputStreamReader; import java.util.StringTokenizer; import java.io.BufferedReader; import java.io.IOException; public class Main { public static final int INF = 987654321; public static int n,.. 2021. 7. 24. [Java] SWEA 1263번 사람 네트워크2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 Floyd Warshall 알고리즘을 사용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public final static int INF = 987654321; public static int N; public static int[][] adjMatrix; public static int[][] dist; publ.. 2021. 5. 24. 이전 1 다음