글 읽기 - 자바 런타임에러

jasony93 5년 전 0

며칠동안 이문제 갖고 끙끙 앓다가 이제 겨우 런타임에러가 떴는데 어떤 예제때문에 걸리는지 몰라서 질문올립니다.

코드가 상당히 기네요....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		String[] input = br.readLine().split(" ");
		GeneralTree T = new GeneralTree();
		int deletePlace = Integer.parseInt(br.readLine());
		int leafCount = 0;
		int[] array = new int[input.length];
		
        //수배열로전환
		for (int i = 0; i < input.length; i++) {
			array[i] = Integer.parseInt(input[i]);			
		}
		
        //루트노트를 먼저 만들기
		for (int i = 0; i < array.length; i++) {
			if(-1 == array[i]) {
				T.root = new GeneralNode(i);
				break;
			}
		}
		
		int parentData = T.root.data;
		GeneralNode parent = T.root;
		ArrayList<GeneralNode> nextParentArray = new ArrayList<GeneralNode>();
		ArrayList<GeneralNode> parentArray = new ArrayList<GeneralNode>();
		parentArray.add(T.root);
		int nodeCount = 1;
		
		while(true) {
			
			if(parentArray.size() > 0) {
			
				for (int i = 0; i < parentArray.size(); i++) {
					
					parent = parentArray.get(i);
					parentData = parent.data;
					
					for (int j = 0; j < array.length; j++) {
						if(array[j] == parentData) {
							GeneralNode nodeToAdd = new GeneralNode(j);
							parent.children.add(nodeToAdd); //자식노드 만들기
							nextParentArray.add(nodeToAdd); //이번자식노드를 다음부모노드로
							nodeCount++;
						}
					}
					
				}
				
				parentArray = (ArrayList<GeneralNode>) nextParentArray.clone();
				nextParentArray.removeAll(nextParentArray);
				
			}
			
			if(N == nodeCount) {
				break;  //모든 노드가 만들어지면 while뤂에서 나오기
			}
			
		}
		
        //노드를 지울때 지우고싶은 노드의 부모를 먼저 찾고 그 자식노드가 지우고싶은 노드의
        //값과 일치하면 지우기
		GeneralNode deleteParent = T.find(array[deletePlace]);
		
		for (int i = 0; i < deleteParent.children.size(); i++) {
			
			GeneralNode deleteNode = deleteParent.children.get(i);
			
			if(deleteNode.data == deletePlace) {
				deleteParent.children.remove(i);
			}
			
		}
		
		System.out.println(T.getLeafCount());
	}

}

class GeneralNode{
	
	int data;
	ArrayList<GeneralNode> children = new ArrayList<GeneralNode>();
	
	GeneralNode(int val){
		this.data = val;
	}
	
	void Add(int val) {
		GeneralNode node = new GeneralNode(val);
		this.children.add(node);
	}
	
}

class GeneralTree {
	
	GeneralNode root;
	static int leafCount = 0;
	
	public GeneralNode find(int val) {
		
		if(root != null) {
			return findNode(root, new GeneralNode(val));
		}
		
		return null;
	}
	
	private GeneralNode findNode(GeneralNode search, GeneralNode node) {
		
		if(search == null) {
			return null;
		}
		
		if(search.data == node.data) {
			return search;
		}else {
			GeneralNode returnNode = null;

			for (int i = 0; i < search.children.size(); i++) {
				
				returnNode = findNode(search.children.get(i), node);
				
				if(returnNode != null) {
					break;
				}
				
			}
			
			return returnNode;
			
		}
		
	}
	
	public int getLeafCount() {
		
		if(root != null) {
			return getLeafCount(root);
		}
		return 0;
	}
	
	private int getLeafCount(GeneralNode node) {
		
		if(node.children.size() == 0) {
			leafCount++;
		}else {
			
			for (int i = 0; i < node.children.size(); i++) {
				
				getLeafCount(node.children.get(i));
			
			}
			
		}
		
		return leafCount;
	}
}

jh05013 5년 전 0

(BOJ 슬랙에 답변이 달렸습니다.)

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

문제

문제

출처

ICPC

자바 런타임에러

jasony93 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말