글 읽기 - 1005 런타임에러 나는데.. 도와주세요..20가지 case는 다 맞는데..

xxsaintxx 7년 전 0

소스가 더럽지만.... ㅠ_ㅠ

아래 case

19 3 2 100 100 100 1 2 2 3 1 3 2 100 100 100 1 2 2 3 2 11 10 10 100 1 1 1 5 8 9 7 1000 10 1 2 2 3 3 4 4 5 5 6 6 7 5 8 8 9 10 11 11 3 3 11 10 10 100 1 1 1 5 8 9 7 1000 10 1 2 2 3 3 4 4 5 5 6 6 7 5 8 8 9 10 11 11 3 4 11 10 10 100 1 1 1 5 8 9 7 1000 10 1 2 2 3 3 4 4 5 5 6 6 7 5 8 8 9 10 11 11 3 6 4 4 10 1 100 10 1 2 1 3 2 4 3 4 4 8 8 10 20 1 5 8 7 1 43 1 2 1 3 2 4 2 5 3 6 5 7 6 7 7 8 7 10 11 10 1 1 100 10 10 100 1 1 1 1 2 2 3 3 6 4 3 4 7 4 9 5 4 6 9 7 8 8 9 10 7 9 5 4 10 1 100 10 1000 5 2 1 3 2 4 3 4 4 7 6 1 100 10 1000 10 1 1 1 2 2 3 3 7 4 5 5 6 6 7 7 7 6 1 10 1 100 1 5 8 1 2 2 3 4 5 5 3 3 6 3 7 3 7 6 1 10 1 100 1 5 8 1 2 2 3 4 5 5 3 3 6 3 7 7 5 3 1 3 10 10 5 1 4 2 3 3 5 2 5 3 1 3 10 10 5 1 4 2 3 3 5 3 5 3 1 3 10 10 5 1 4 2 3 3 5 5 5 3 1 3 10 10 5 1 4 2 3 3 5 4 5 3 1 3 10 10 5 1 4 2 3 3 5 1 2 1 10 5 2 1 2 2 1 10 5 2 1 1

답은

100 200 1011 1012 1018 120 39 212 1011 1012 102 110 3 13 18 11 1 5 15

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

public class ACM {

	static int TestCase;
	static int N;			// 건물의 수
	static int K;			// 건물 짓는 순서 규칙 총 개수
	static int[] buildtime;	// 건설 시간
	static int[][] order;	// 건물 짓는 순서 규칙
	static int target;		// 승리하기 위해 건설해야 할 건물의 번호
	
	static ArrayList<Integer>[] arr;
	static int[] start;		// 첫 건물 check
	static int[] accum;
	static int wp,rp;
	static int sol;
	
	static class Queue{
		int id;
		int time;
		
		public Queue(int a, int b) {
			id = a;
			time = b;
		}
	}
	
	static Queue[] queue = new Queue[10000000];
	static Queue d;
	
	static void In_Queue(int id, int time){
		queue[wp++] = new Queue(id, time);
	}
	
	static Queue Out_Queue(){
		return queue[rp++];
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		TestCase = sc.nextInt();
		
		for (int k = 1; k < TestCase + 1; k++) {
			
			N = sc.nextInt();
			K = sc.nextInt();
			
			// 건물 건설시간 셋팅( N : 건물 수 )
			buildtime = new int[N+1];

			for (int i = 1; i < N+1; i++) {
				buildtime[i] = sc.nextInt();
			}
			
			// 건물 짓는 순서 규칙 셋팅( K : 건물 짓는 순서 규칙 총 개수 )
			// 무방향 그래프
			order = new int[2*K][2];

			for (int i = 0; i < K; i++) {
				order[i][0] = sc.nextInt();
				order[i][1] = sc.nextInt();
			}
			
			// 반대방향 셋팅 전 start point 셋팅
			start = new int[N+1];
			for (int i = 0; i < K; i++) {
				start[order[i][1]] = 1;
			}
			
			
			target = sc.nextInt();
			
			// 무방향이라 반대 방향 셋팅
//			for (int i = 0; i < K; i++) {
//				order[K+i][0] = order[i][1];
//				order[K+i][1] = order[i][0];
//			}
			
			// ArrayList( N : 건물 수 )
			arr = new ArrayList[N+1];
			
			for (int i = 0; i < N+1; i++) {
				arr[i] = new ArrayList<Integer>();
			}
			
			for (int i = 0; i < K; i++) {
				arr[ order[i][0] ].add(order[i][1]);
			}
			
			
			accum = new int[N+1];
			for (int i = 1; i < N+1; i++) {
				accum[i] = 0;
			}
			
			sol = BFS();
			
			System.out.println(sol);

		}
		
	}
	
	
	static int BFS(){
		
		// 시작시점 셋팅
		for (int i = 1; i < N+1; i++) {
			if( start[i]  == 0 ){
				In_Queue(i, buildtime[i]);
				accum[i] = buildtime[i]; 
			}	
		}
		
		
		while (wp > rp) {
			d = Out_Queue();
			
//			if(d.id == target){
//				return d.time;
//			}
			
//			System.out.println("id = [" + d.id +"], time = [" + d.time + "], detail_size = [" + arr[d.id].size() + "]");
			
			for (int i = 0; i < arr[d.id].size(); i++) {
//				System.out.println("detail_id = [" + arr[d.id].get(i) + "], buildtime = [" + buildtime[arr[d.id].get(i)] + "], accumtime = [" + accum[ arr[d.id].get(i) ] +"]");
				
				if( buildtime[arr[d.id].get(i)] + d.time > accum[ arr[d.id].get(i) ] ){
					accum[ arr[d.id].get(i) ] = buildtime[arr[d.id].get(i)] + d.time;
				}
				In_Queue(arr[d.id].get(i), buildtime[arr[d.id].get(i)] + d.time);
			}
//			System.out.println("============================");
		}
		
		
		
		return accum[target];
		
	}

}

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

문제

문제

출처

ICPC

1005 런타임에러 나는데.. 도와주세요..20가지 case는 다 맞는데..

xxsaintxx 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말