글 읽기 - [JAVA]런타임에러가 뜨는데 왜 그럴까요??

lk0302 4년 전 0

dfs 재귀를 통해 풀었습니다. 게시판의 반례들은 통과하는데 제출하면 런타임에러가 계속 뜹니다..ㅠㅠ

package december_02;

import java.util.Scanner;

public class Main{
	static int tc,l_cnt,n,m;
	static int [][]arr,visited;
	static void dfs(int row,int col) {
		int []x= {0,0,-1,1};
		int []y= {-1,1,0,0};//상하좌우
		int newX,newY;
		visited[row][col]=1;
		for(int i=0;i<4;i++) {
			newX=col+x[i];
			newY=row+y[i];
			if(0<=newX&&newX<m&&0<=newY&&newY<n) {
				//System.out.println(newX+","+newY);
				if(arr[newY][newX]==1&&visited[newY][newX]==0)dfs(newY,newX);
			}
		}
		
		
	}

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int x,y;
		
		tc=sc.nextInt();//tc
		
		for(int i=0;i<tc;i++) {
			int cnt=0;
			m=sc.nextInt();//l_cnt:배추 개수
			n=sc.nextInt();//l_cnt:배추 개수
			l_cnt=sc.nextInt();//l_cnt:배추 개수
			
			arr=new int[n+1][m+1];
			visited=new int[n+1][m+1];
			
			for(int j=0;j<l_cnt;j++) {
				x=sc.nextInt();
				y=sc.nextInt();
				
				arr[y][x]=1;
				
			}
			for(int j=0;j<n;j++) {
				for(int k=0;k<m;k++) {
					
					if(arr[j][k]==1&&visited[j][k]==0) {
						cnt++;
						dfs(j,k);
					}
				}
			}
			System.out.println(cnt);
			
		}

	}

}

lovinix 4년 전 0

코드는 안봤습니다만 일단 패키지는 지우셔야할거같습니다

lk0302 4년 전 0

감사합니다. 패키지명때문이었네요ㅠㅠ

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

문제

문제

출처

ICPC

[JAVA]런타임에러가 뜨는데 왜 그럴까요??

lk0302 4년 전 0

lovinix 4년 전 0

lk0302 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말