내 코드
package com.company;
import java.io.*;
import java.util.*;
public class Main {
static int M, N;
static int[][] arr;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
N = Integer.parseInt(br.readLine());
M = Integer.parseInt(br.readLine());
arr = new int[N + 1][N + 1];
StringTokenizer st = null;
for (int i = 0; i < M; i++) {
st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int c = Integer.parseInt(st.nextToken());
if (arr[a][b] != 0)
arr[a][b] = Math.min(arr[a][b], c);
else
arr[a][b] = c;
}
for (int k = 1; k <= N; k++) {
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
if (i == j)
continue;
if (arr[i][k] != 0 && arr[k][j] != 0) {
if (arr[i][j] == 0)
arr[i][j] = arr[i][k] + arr[k][j];
else
arr[i][j] = Math.min(arr[i][k] + arr[k][j], arr[i][j]);
}
}
}
}
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
그대, 그머가 되어 - 14496번 (0) | 2021.12.27 |
---|---|
악덕 영주 혜유 (0) | 2021.12.24 |
쉬운 계단 수 - 10844번 (0) | 2021.12.03 |
최소 힙 - 1927번 (0) | 2021.12.03 |
0만들기 - 7490번 (0) | 2021.12.03 |