글 읽기 - 52%에서 런타임 에러 질문

puzzledpublic 5년 전 0

중위순회하면서 번호를 각각 level(높이)에 맞게 List<List<Integer>>에 넣어주고

각 층에 맞게 넓이를 구한 다음에 비교하여 출력하게끔 짰는데요

런타임에러가 어디서 나는지 모르겠습니다.

public class BJ2250 {
	static int index = 1;    //중위순회하면서 증가할 번호
	static int maxDep = 1;    //최대 level
	static class Node {
		int node;
		Node left, right;
		public Node(int node) {
			this.node = node;
		}
	}
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int N = Integer.parseInt(br.readLine());
		Node[] nodes = new Node[N + 1];
		List<ArrayList<Integer>> pos = new ArrayList<>();    //각 level마다 번호(index)를 넣을 리스트
		boolean[] check = new boolean[N + 1];    //루트를 알기위한 체크 배열
		
		for(int i = 0; i < N + 1; i++) {
			nodes[i] = new Node(i); 
			pos.add(new ArrayList<>());
		}
		
		StringTokenizer st;
		int v, l, r;
		for(int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			v = Integer.parseInt(st.nextToken());
			l = Integer.parseInt(st.nextToken());
			r = Integer.parseInt(st.nextToken());
			if(l != -1) {
				nodes[v].left = nodes[l];
				check[l] = true;
			}
			if(r != -1) {
				nodes[v].right = nodes[r];
				check[r] = true;
			}
		}
		
		solve(nodes, pos, check, bw);
		
		bw.flush();
		bw.close();
		br.close();
	}
	//중위순회
	static void preOrder3(List<ArrayList<Integer>> pos, int depth, Node root) {
		if(root.left == null && root.right == null) {    //잎 노드면
			if(depth > maxDep) {    //최대 level 갱신
				maxDep = depth;
			}
			pos.get(depth).add(index++);    //층에 맞게 인덱스 저장
			return;
		}
		if(root.left != null) {    //왼쪽 노드
			preOrder3(pos, depth + 1, root.left);
		}
		pos.get(depth).add(index++);
		if(root.right != null) {    //오른쪽 노드
			preOrder3(pos, depth + 1, root.right);
		}
	}
	static void solve(Node[] nodes, List<ArrayList<Integer>> pos, boolean[] check, Writer w) throws IOException {
		int root = 1;
		for(int i = 1; i < check.length; i++) {    //체크가 안됐으면 그게 루트
			if(!check[i]) {
				root = i;
				break;
			}
		}
		
		preOrder3(pos, 1, nodes[root]);//중위순회 시작
        
		int width = 0, temp = 0, level = 1;
		for(int i = maxDep; i >= 1; i--) {    //최대 level부터 1 level까지
			temp = pos.get(i).get(pos.get(i).size() - 1) - pos.get(i).get(0);    //최대 - 최소
			if(width <= temp) {
				width = temp;
				level = i;
			}
		}
		w.write(level + " " + (width + 1) + "\n");    //출력
	}
}

puzzledpublic 5년 전 0

알아냈습니다..

테스트케이스 문제네요

예제에 나오는 테스트케이스 N이 19 + " " 입니다.

그래서 처음에 파싱 에러 뜨는가봐요.

그게 52%정도에 있는거 같구요.

시간 낭비 좀 했네요..

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

문제

문제

출처

ICPC

52%에서 런타임 에러 질문

puzzledpublic 5년 전 0

puzzledpublic 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말