글 읽기 - 컴파일 에러뜨네요 왜그럴까요?

tjrwlgns1198 5년 전 0

도저히 모르겠네요.

왜 컴파일 에러가 뜰까요?

package N_11438;

import java.io.*;
import java.util.*;

public class Main {
	static LinkedList<Integer>[] graph;
	static int[][] parent;
	static int[] p;
	static int[] height;
	@SuppressWarnings("unchecked")
	public static void main(String[] args) throws IOException {
	    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	
	    String[] input = null;
	    int N = Integer.parseInt(reader.readLine());
	    graph = new LinkedList[N+1];
	    p = new int[N+1];
	    height = new int[N+1];
	    for(int i=0; i<=N; i++){
	    	graph[i] = new LinkedList<Integer>();
	    }
	    for(int i=0; i<N-1; i++){
	    	input = reader.readLine().split(" ");
	    	int a = Integer.parseInt(input[0]);
	    	int b = Integer.parseInt(input[1]);
	    	if(a > b)
	    		graph[b].add(a);
	    	else
	    		graph[a].add(b);
	    }
	    
	    dfs(1, 0);
	    
	    int k = (int) Math.log(N) + 1;
	    parent = new int[k][N+1];
	    for(int i=1; i<=N; i++)	parent[0][i] = p[i]; 
	    for(int i=1; i<k; i++)	parent[i][1] = 0;
	    for(int i=2; i<=N; i++){
	    	for(int j=1; j<k; j++)
	    		parent[j][i] = parent[j-1][parent[j-1][i]];
	    }
   
	    int M = Integer.parseInt(reader.readLine());
	    for(int i=0; i<M; i++){
	    	input = reader.readLine().split(" ");
	    	System.out.println(find(Integer.parseInt(input[0]), Integer.parseInt(input[1])));
	    }
	}
	public static void dfs(int idx, int depth){
		height[idx] = depth;
		for(int next : graph[idx]){
			p[next] = idx;
			dfs(next, depth+1);
		}
	}
	
	public static int find(int a, int b){
		int diff = 0;
		boolean aBiggerThanB = false;
		if(height[a] > height[b]) {
			diff = height[a]-height[b];
			aBiggerThanB = true;
		}
		else if(height[a] < height[b])
			diff = height[b]-height[a];
		
		int value = 1;
		while(diff != 0){
			int remain = diff % 2;
			diff /= 2;
			if(remain == 1){
				double k =  Math.log(value)/Math.log(2);
				if(aBiggerThanB)
					a = parent[(int)k][a];
				else
					b = parent[(int)k][b];
			}
			value *= 2;
		}
		
		while(a != b){
			a = p[a];
			b = p[b];
		}
		return a;
	}
}

djm03178 5년 전 0

컴파일 에러는 "컴파일 에러"라고 쓰인 곳을 클릭하면 에러 메시지를 볼 수 있습니다.

djm03178 5년 전 0

애초에 컴파일 에러가 아니고 런타임 에러네요. 질문할 때 용어는 정확하게 써 주세요.

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

문제

문제

출처

ICPC

컴파일 에러뜨네요 왜그럴까요?

tjrwlgns1198 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말