글 읽기 - 런타임에러.... 재귀 때문일까요?

le_effort 4년 전 0

dfs 부분에서 재귀가 너무 많이 호출나서 런타임 에러가 나는 것 일까요? ㅠ

bfs 론 풀었는데 dfs로도 푸는것을 시도하는데 런타임 에러가 뜨네요...

import java.io.*;
import java.util.*;
public class Main {
	static int test_case,m,n,k;
	static int[][] arr;
	static boolean[][]visited;
	static int cnt;
	static int[] dx = {-1,1,0,0};
	static int[] dy = {0,0,1,-1};
	static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		test_case = Integer.parseInt(br.readLine());
		
		for(int i=0; i<test_case; i++) {
			cnt = 0;
			String[] t = br.readLine().split(" ");
			n = Integer.parseInt(t[0]);
			m = Integer.parseInt(t[1]);
			k = Integer.parseInt(t[2]);
			arr = new int[n][m];
			visited = new boolean[n][m];
			for(int j=0; j<k; j++) {
				String[] input = br.readLine().split(" ");
				int a =Integer.parseInt(input[0]);
				int b = Integer.parseInt(input[1]);
				arr[a][b] = 1;
			}
			for(int x=0; x<n; x++) {
				for(int y=0; y<m; y++) {
					if(!visited[x][y] && arr[x][y]==1) {
						cnt ++;
						dfs(x,y);
					}
				}
			}
			System.out.println(cnt);
		}
	}
	public static void dfs(int x, int y) {
		if(visited[x][y]) {
			return ;
		}
		visited[x][y] = true;
		for(int i=0; i<4; i++) {
			int x_1 = x+dx[i];
			int y_1 = y+dy[i];
			if(x_1>=0 && y_1>=0 && x_1<n && y_1<n) {
				if(!visited[x_1][y_1] && arr[x_1][y_1]==1) {
					dfs(x_1,y_1);
				}
			}
		}
	}
}

wjsqjawns 4년 전 0

48번째 줄을 자세히 보세요!

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

문제

문제

출처

ICPC

런타임에러.... 재귀 때문일까요?

le_effort 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말