글 읽기 - 런타임 오류..왜 그럴까요?

min0418 7년 전 0

샘플 케이스는 잘 맞네요..

런타임 오류 날만한게 없어 보이는데, 원인을 못찾겠습니다.

도와주세요~~

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Shortest01 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		//BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedReader br = new BufferedReader(new FileReader("c:/input.txt"));
		
		StringTokenizer st = null;
		
		st = new StringTokenizer(br.readLine());
		int V = Integer.parseInt(st.nextToken());
		int E = Integer.parseInt(st.nextToken());
		int[][] graph = new int[V+1][V+1];
		
		for(int i=0; i < V+1; i++)
		{
			for(int j=0; j < V+1; j++)
			{
				graph[i][j]= 100;
			}
		}
		
		st = new StringTokenizer(br.readLine());
		int start = Integer.parseInt(st.nextToken());
		
		for(int e=0; e < E; e++)
		{
		
			st = new StringTokenizer(br.readLine());
			int x= Integer.parseInt(st.nextToken());
			int y= Integer.parseInt(st.nextToken());
			int c= Integer.parseInt(st.nextToken());
			
			if(graph[x][y] > c)
				graph[x][y] = c;
		}
		
		int cost[] = new int[V+1];
		int visited[] = new int[V+1];
		int min = Integer.MAX_VALUE;
		int nextItem=0;
		
		for(int i=0; i < V+1; i++)
		{
			cost[i]= Integer.MAX_VALUE;
		}
		
		//visited[start] = 1;
		cost[start] =0;
		while(true)
		{
			min = Integer.MAX_VALUE;
			//최소 항목 찾기
			for(int i=1; i <= V; i++)
			{
				if(visited[i] <= 0 && cost[i] < min)
				{
					nextItem = i;
					min = cost[i];
				}
			}
			
			if(min == Integer.MAX_VALUE)
			{
				break;
			}
			
			visited[nextItem] = 1;
			
			for(int i=1; i <= V; i++)
			{
				if(graph[nextItem][i] < 100 && cost[i] > graph[nextItem][i] + cost[nextItem])
				{
					cost[i] = graph[nextItem][i] + cost[nextItem];
				}
			}
		}
		
		for(int i=1; i <= V; i++)
		{
			if(cost[i] != Integer.MAX_VALUE)
				System.out.println(cost[i]);
			else
				System.out.println("INF");
		}
		

	}

}

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

문제

문제

출처

ICPC

런타임 오류..왜 그럴까요?

min0418 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말