글 읽기 - 런타임 에러 테스트케이스가 뭐가 있을까요?

sssdongsss 5년 전 0

주어진 테스트 케이스는 결과가 잘 나오는데 채점 중 런타임 에러가 나와요ㅜㅜ

인덱스 문제가 아닐까 싶은데 문제가 발생하는 테스트 케이스가 뭐가 있을까요?.....

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
	
	static int mSize;
	static boolean mIsVisited[];
	static int mGraph[][];
	static int mDp[][];
	
	static final int EARLY_ADAPTOR = 1;
	static final int NOT_EARLY_ADAPTOR = 0;
	
	public static void main(String[] args) throws IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder result = new StringBuilder();
		StringTokenizer token;
		
		/*initSetting*/
		
		mSize = Integer.parseInt(reader.readLine());
		mIsVisited = new boolean[mSize + 1];
		mGraph = new int[mSize + 1][mSize + 1];
		mDp = new int[mSize + 1][2]; 
		
		
		/*for(int i = 1; i <= mSize; i ++){
			mGraph[i] = new LinkedList<>();
		}*/
		
		//간선의 개수는 1 적기 때문에 -1
		for(int j = 0; j < mSize -1; j++){
			token = new StringTokenizer(reader.readLine());
			
			int node1 = Integer.parseInt(token.nextToken());
			int node2 = Integer.parseInt(token.nextToken());
			
			mGraph[node1][node2] = mGraph[node2][node1] = 1;
		}
		
		
		dfs(1);
		
		result.append(String.valueOf(getMin(mDp[1][EARLY_ADAPTOR], mDp[1][NOT_EARLY_ADAPTOR])));
		
		reader.close();
		writer.write(result.toString());
		writer.close();
	}
	
	 static void dfs(int start){
		 
		 mIsVisited[start] = true;
		 mDp[start][NOT_EARLY_ADAPTOR] = NOT_EARLY_ADAPTOR;
		 mDp[start][EARLY_ADAPTOR] = EARLY_ADAPTOR;
		 
		 for(int k = 1; k <= mSize + 1; k++){
			 
			 if(mIsVisited[k] == false && mGraph[start][k] == 1){
				 
				 dfs(k);
				 mDp[start][NOT_EARLY_ADAPTOR] += mDp[k][EARLY_ADAPTOR];
				 mDp[start][EARLY_ADAPTOR] += getMin(mDp[k][EARLY_ADAPTOR], mDp[k][NOT_EARLY_ADAPTOR]);
			 }
		 }
		 
	 }
	 
	 static int getMin(int a, int b){
		 
		 return a>b?b:a;
	 }
}

cuhcuh1 5년 전 1

dfs 함수에서 for문 조건을 mSize + 1까지 해서 그런것 같습니다.

mSize까지 하면 런타임 에러는 안날 것 같습니다.

sssdongsss 5년 전 0

답변 달아주셔서 감사합니다. 하지만 그래도 여전히 런타임에러가 나네요ㅎㅎㅎ

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

문제

문제

출처

ICPC

런타임 에러 테스트케이스가 뭐가 있을까요?

sssdongsss 5년 전 0

cuhcuh1 5년 전 1

sssdongsss 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말