글 읽기 - 채점하면 ArrayIndexout 뜨는지 모르겠어요ㅠㅠ

chl1380 2년 전 0

예제는 잘 돌아가는 왜 채점하면 ArrayIndexOutofBounds 뜨는지 모르겠어요ㅠㅠ 제발 가르쳐주세요ㅜㅜ

너무 스트레스 받아요 제발 아시는 가르쳐 주세요ㅠㅠ

public class 트리_1068번_dfs {

	static int N, R, n, cnt;
	static ArrayList<Integer>[] list;
	static boolean[] visit;
	
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		visit = new boolean[N];
		list = new ArrayList[N];
		for (int i = 0; i < N; i++) {
			list[i] = new ArrayList<>();
		}
		
		int count = 1;
		StringTokenizer st = new StringTokenizer(br.readLine());
		R = Integer.parseInt(st.nextToken());
		for (int i = 1; i < N; i++) {
			R = Integer.parseInt(st.nextToken());
			list[R].add(count);
			count++;
		}
		n = Integer.parseInt(br.readLine());
		visit[n] = true;
		
		cnt = 0;
		dfs(0);
		
		System.out.println(cnt);
	}
	static void dfs(int a) {
		if(visit[a]) return;
		
		visit[a] = true;
		int size = list[a].size();
		
		if(size == 0) cnt++;
		for (int i = 0; i < size; i++) {
			int b = list[a].get(i);
			if(visit[b]) continue;
			dfs(b);
		}
	}
}

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

문제

문제

출처

ICPC

채점하면 ArrayIndexout 뜨는지 모르겠어요ㅠㅠ

chl1380 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말