글 읽기 - 런타임 에러가 나요 ㅠ

syk0349 3년 전 0

4% 에서 런타임 에러가 나는데 잘 모르겠어요;;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	static int dt[][];
	static int n, m, Start, End, idx = 1000;
	static int Result=Integer.MAX_VALUE, tmpResult;

	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st;
		n = Integer.parseInt(br.readLine().trim());
		m = Integer.parseInt(br.readLine().trim());
		
		dt = new int[idx+1][idx+1];
		for(int i=0; i<=idx; i++)
			for(int j=0; j<=idx; j++)
				dt[i][j] = -1;
				
		for(int i=1; i<=m; i++){
			st = new StringTokenizer(br.readLine().trim(), " ");
			int from, to, w;
			from = Integer.parseInt(st.nextToken());
			to = Integer.parseInt(st.nextToken());
			w = Integer.parseInt(st.nextToken());
			if(dt[from][to]!=-1) dt[from][to] = Math.min(dt[from][to], w);
			else dt[from][to] = w;
		}
		
		st = new StringTokenizer(br.readLine().trim(), " ");
		Start = Integer.parseInt(st.nextToken());
		End = Integer.parseInt(st.nextToken());
		
		DFS(Start);
		bw.write(Result + "");
		
		br.close();
		bw.close();
	}	
	
	public static void DFS(int now){
		
		if(now==End){
			if(Result>tmpResult) Result=tmpResult; 
			return;
		}
		
		for(int j=1; j<=idx; j++){
			if(dt[now][j]!=-1){
				tmpResult += dt[now][j];
				if(Result>tmpResult) DFS(j);
				tmpResult -= dt[now][j];
			}
		}
	}
}

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

문제

문제

출처

ICPC

런타임 에러가 나요 ㅠ

syk0349 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말