글 읽기 - 런타임 에러가 왜 나는걸까요.............

songYee 7년 전 0

BFS로 풀었는데... index가 잘못될 곳도 보이지가 않고 ㅠㅠ..

뭐가 잘못된 걸까요 4%에서 계속 런타임 에러가 나네요 ㅠㅠ

import java.util.*;

public class Main {
	static int N,M;
	
	static int start,end;
	static long max=-1;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		N = in.nextInt();
		M = in.nextInt();
		long [][]map = new long[N+1][N+1];
		ArrayList[][] load = new ArrayList[N+1][N+1];
		for(int i=0; i<N+1; i++){
			Arrays.fill(map[i], 0);
			for(int j=0; j<N+1; j++)
				load[i][j] = new ArrayList();
		}
		for(int i=0; i<M; i++){
			int x=in.nextInt();
			int y=in.nextInt();
			long loadable = in.nextLong();
			map[x][y] = map[y][x] = 1;
			load[x][y].add(loadable);
			load[y][x].add(loadable);
		}
		start = in.nextInt();
		end = in.nextInt();
		Queue<long[]> path = new  LinkedList<long[]>();
		
		path.add(new long[]{start,1000000001});
		while(path.isEmpty()!=true){
			long[] now = path.poll();
			for(int i=1; i<N+1; i++){				
				if(now[0] == end&&max<now[1]){
					max = now[1];
					break;
				}
				if(i!=start&&(map[(int)now[0]][i]==1||map[i][(int)now[0]]==1)){
					map[(int)now[0]][i]=map[i][(int)now[0]]=99;
					long max=-1;
					
					for(int j=0; j<load[i][(int)now[0]].size(); j++){
						long tempNum = (long)(load[i][(int)now[0]].get(j));
						if(now[1]>=tempNum&&max<tempNum)
							max = tempNum;
					}
					path.add(new long[]{i,max});
				}
			}
			
		}
		System.out.println(max);
		
	}

}

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는걸까요.............

songYee 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말