글 읽기 - 런타임에러 질문입니다.

whtngus32 6년 전 0

결과는 정상적으로 나오는거같은데 런타임 에러가 나는이유가 뭔가요?

import java.util.ArrayList;
import java.util.Scanner;

public class T_1753 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int edge = scan.nextInt();
		int node = scan.nextInt();
		int start = scan.nextInt();
		//ArrayList<int[]> prev = new ArrayList<int[]>(edge);
		int[][] prev = new int[edge][edge];
		boolean[] visited = new boolean[edge];
		int[] cost = new int[edge];
		for (int i = 0; i < edge; i++) {
			cost[i] = 999998;
		}

		for (int i = 0; i < node; i++) {
			int x = scan.nextInt() - 1;
			int y = scan.nextInt() - 1;
			prev[x][y] = scan.nextInt();
			prev[y][x] = prev[x][y];
		}
		visited[start - 1] = true;
		cost[start - 1] = 0;

		int check = start - 1;
		int min = 0, out = 0;

		for (int i = 0; i < edge; i++) {
			if (visited[i] == false && (min > prev[start - 1][i] || min == 0)) {
				min = cost[i];
				check = i;
				out = 1;
			}
			if (prev[start - 1][i] != 0) {
				cost[i] = prev[start - 1][i];
			}
		}

		while (true) {
			if (out == 0) {
				break;
			}
			out = 0;
			min = 999999;
			for (int i = 0; i < edge; i++) {
				if (prev[check][i] != 0 && check != i && !visited[i]) {
					if (cost[i] > cost[check] + prev[check][i] || cost[i] == 0) {
						cost[i] = cost[check] + prev[check][i];
					}
				}
			}
			visited[check] = true;

			for (int i = 0; i < edge; i++) {
				if (visited[i] == false && (min > cost[i] || min == 0)) {
					min = cost[i];
					check = i;
					out = 1;
				}
			}
		}

		for (int i = 0; i < edge; i++) {
			if (cost[i] == 0 && i != start - 1) {
				System.out.println("INF");
			} else {
				System.out.println(cost[i]);
			}
		}

	}
}

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

문제

문제

출처

ICPC

런타임에러 질문입니다.

whtngus32 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말