글 읽기 - 런타임에러 부분

abcdefgh 7년 전 0

런타임 에러 부분이 어디서 나는 걸까요 ㅠㅠ

​

import java.util.Scanner;
import java.io.FileInputStream;

public class Main {

public static void main(String args[]) throws Exception {
Scanner sc = new Scanner(new FileInputStream("sample_input.txt"));
// Scanner sc2 = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int sum[] = new int[N + 1];
int[][] arr = new int[N + 1][N + 1];

for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
if (i == j) {
arr[i][j] = 0;
} else {
arr[i][j] = 999999;
}
}
}


for (int i = 0; i < M; i++) {
int a = sc.nextInt();
int b = sc.nextInt();
arr[a][b] = 1;
arr[b][a] = 1;
}

for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
for (int k = 1; k <= N; k++) {
arr[i][j] = Math.min(arr[i][j], arr[i][k] + arr[k][j]);
}
}
}

int index = 0;
int min = 99999;
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {

sum[i] = sum[i] + arr[i][j];

}
if (min > sum[i]) {
min = sum[i];
index = i;
}
}
System.out.println(index);
}

}

snt2525 6년 전 0

  for(int k=1; k<=N; k++)
         for(int i=1; i<=N; i++)
             for(int j=1; j<=N; j++)
             A[i][j] = (int)Math.min(A[i][j], A[i][k] + A[k][j]);

이부분일거 같은데요..?

snt2525 6년 전 0

for문에 int k 부분을 맨위로 해보세영

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러 부분

abcdefgh 7년 전 0

snt2525 6년 전 0

snt2525 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말