글 읽기 - 어느 부분에서 런타임 오류가 뜨는걸까요?

kjjanggu 6년 전 0

초기화 부분에서도 break 조건 걸었고,

배열 인덱스에서도 오류가 없는거 같은데

대체 어떤 케이스 때문에 런타임 오류가 뜨는 걸까요??

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static void main (String[] args) {
		Scanner sc= new Scanner(System.in);
		int n = sc.nextInt();
		
		int[] indegree = new int[n+1];
		Build[] arr = new Build[n+1];
		
		for(int i=1; i<=n; i++) {
			arr[i] = new Build();
			arr[i].time = sc.nextLong();
			while(true) {
				int pre = sc.nextInt();
				if(pre == -1)
					break;
				arr[pre].list.add(i);
				indegree[i]++;
			}
		}
		sc.close();
		
		Queue<Integer> queue = new LinkedList<Integer>();	// about arr's index
		for(int i=1; i<=n;i++) {
			if(indegree[i]==0)
				queue.add(i);
		}
		while(queue.size()>0) {
			int curIdx = queue.poll();
			Build curBuild = arr[curIdx];
			for(int i : curBuild.list) {
				indegree[i]--;
				if(indegree[i] == 0) {
					arr[i].time += curBuild.time;
					queue.add(i);
				}
			}
		}
		
		for(int i=1; i<=n; i++) 
			System.out.println(arr[i].time);
	}
}
class Build{
	long time = 0;
	ArrayList<Integer> list = new ArrayList<Integer>();
}

djm03178 6년 전 1

pre번째 객체가 만들어지기 전에 arr[pre].list에 접근할 수 있습니다.

1 2 -1

까지 입력하는 순간 터집니다.

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

문제

문제

출처

ICPC

어느 부분에서 런타임 오류가 뜨는걸까요?

kjjanggu 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말