글 읽기 - 왜 런타임 에러가 나올까요~?

bbayu 5년 전 0

재귀함수를 잘 종료시켜준것 같은데.. 왜 오류가 나죠~?

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

public class Main {

	public static int N, M, H;
	public static int[][] arr;
	public static int detect = 0;

	public static void main(String[] args) throws IOException {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

		String c[] = bufferedReader.readLine().split(" ");

		N = Integer.parseInt(c[0]);
		M = Integer.parseInt(c[1]);
		H = Integer.parseInt(c[2]);

		arr = new int[N + 2][H + 2];

		for (int i = 0; i < M; i++) {
			c = bufferedReader.readLine().split(" ");
			int a = Integer.parseInt(c[0]);
			int b = Integer.parseInt(c[1]);

			arr[a][b] = 1;
			arr[a][b + 1] = 2;

		}

		
		for (int i = 0; i < 4; i++) {
			dfs(i, 0, 1,0);
			if(detect==1) {
				break;
			}
			
		}
		
		if(detect==0) {
			System.out.println(-1);
		}
		
		
		
	}

	private static void dfs(int totalVertex, int curVertex, int pi, int pj) {
		// TODO Auto-generated method stub
		
		if(detect == 1 ) {
			return;
		}
		
		if(totalVertex <= curVertex ) {
			int result = check(curVertex);
			
			if(result != -1) {
				detect=1;
				System.out.println(result);
				return;
			} else {
				detect=0;
				return;
			}
			
		} 
		
		int check = 1;
		
		for (int i = pi; i < H+1; i++) {
			for (int j = 1; j < N; j++) {
				if(check==1) {
					j=pj;
					check=0;
					continue;
				}
				
				
				if(arr[i][j] == 0 && arr[i][j+1] == 0) {
					arr[i][j] = 1;
					arr[i][j+1] = 2;
					if(detect==0) {
						dfs(totalVertex, curVertex+1, i,j);
					} else {
						return;
					}
					
					arr[i][j] = 0;
					arr[i][j+1] =0;
					
				}
				
				
			}
		}
		
		
	}

	private static int check(int curVertex) {
		// TODO Auto-generated method stub
		
		
		for (int j = 1; j < N+1; j++) {
			int tempj=j;
			for (int i = 1; i < H+1; i++) {
				
				if(arr[i][tempj] == 0) {
					continue;
				}
				
				if(arr[i][tempj] == 1 && arr[i][tempj+1] == 2) {
					tempj++;
				} else if(arr[i][tempj]==2 && arr[i][tempj-1] == 1) {
					tempj--;
				}
				
				
			}
			
			if(tempj==j) {
				continue;
			} else {
				return -1;
			}
			
			
		}
		
		
		return curVertex;
		
		
		
	}

}

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

문제

문제

출처

ICPC

왜 런타임 에러가 나올까요~?

bbayu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말