글 읽기 - 런타임 에러가 나는 이유가 뭔가요?

jihea37 7년 전 0

다익스트라로 풀었습니다.

INF값은 200000으로 놓고 풀었습니다.

(w가 최대 10, v가 최대 200000)

런타임 에러가 나는데 이유를 모르겠습니다.

import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int v = sc.nextInt();
		int e = sc.nextInt();
		int k = sc.nextInt();

		boolean[] visited = new boolean[v + 1];
		int[][] edge = new int[v + 1][v + 1];
		int[] dist = new int[v + 1];
		for (int i = 1; i <= v; i++) {
			for (int j = 1; j <= v; j++) {
				edge[i][j] = 200000;
			}
			dist[i] = 200000;
		}

		for (int i = 0; i < e; i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			int w = sc.nextInt();

			edge[x][y] = w;
		}

		dist[k] = 0;
		visited[k] = true;
		for (int i = 1; i <= v; i++) {
			if (dist[i] > edge[k][i]) {
				dist[i] = edge[k][i];
			}
		}

		while (true) {

			int min = 200000;
			int index = -1;
			
			for (int i = 1; i <= v; i++) {
				if (visited[i] == false && min > dist[i]) {
					min = dist[i];
					index = i;
				}
			}

			if (index == -1) {
				break;
			}

			// System.out.println("index = "+index +", min = "+min);

			visited[index] = true;

			for (int i = 1; i <= v; i++) {
				if (dist[i] > edge[k][index] + edge[index][i]) {
					dist[i] = edge[k][index] + edge[index][i];
				}
			}

		}

		for (int i = 1; i <= v; i++) {
			if (dist[i] == 200000) {
				System.out.println("INF");
			} else {
				System.out.println(dist[i]);
			}
		}

	}
}

zlzmsrhak 7년 전 0

11번째 줄에서 20000 * 20000 크기의 int 배열을 잡는데, 이것이 너무 커서 런타임 에러가 나는 것 같습니다.

그래프를 인접리스트를 사용해서 구현해야 합니다.

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

문제

문제

출처

ICPC

런타임 에러가 나는 이유가 뭔가요?

jihea37 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말