글 읽기 - 런타임에러 발생 원인

sonamu94kr 6년 전 0

로컬에서는 잘 동작하는데 제출하면 런타임에러가 발생합니다..

인접행렬을 사용한 BFS로 풀었습니다. 어디서 문제가 발생하는지 모르겠습니다ㅠㅠ

import java.util.*;

public class Main {

	static int[][] map;
	static int[][] group;
	static int[] result;
	static int[] dx = {0, 0, 1, -1};
	static int[] dy = {1, -1, 0, 0};
	static int N;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		map = new int[N][N];
		group = new int[N][N];
		int num = 1;
		result = new int[N];
		
		for(int i=0; i<N; i++) {
			String tmp = sc.next();
			for(int j=0; j<N; j++) {
				map[i][j] = tmp.charAt(j)-48;
			}
		}
		
		for(int a=0; a<N; a++) {
			for(int b=0; b<N; b++) {
				if(map[a][b]==1 && group[a][b]==0) {
					bfs(a, b, num);
					num++;
				}
			}
		}
		
		System.out.println(num-1);
		int[] result2 = new int[num-1];
		for(int r=0; r<num-1; r++) {
			result2[r] = result[r];
		}
		Arrays.sort(result2);
		for(int r=0; r<num-1; r++) {
			System.out.println(result2[r]);
		}
	}
	
	public static void bfs(int y, int x, int num) {
		Queue<Integer> qx = new LinkedList<Integer>();
		Queue<Integer> qy = new LinkedList<Integer>();
		
		qx.add(x);
		qy.add(y);
		group[y][x] = num;
		result[num-1]++;
		
		while(!qx.isEmpty() && !qy.isEmpty()) {
			int X = qx.poll();
			int Y = qy.poll();
			
			for(int i=0; i<4; i++) {
				int nextX = X+dx[i];
				int nextY = Y+dy[i];
				
				if(nextX>=0 && nextY>=0 && nextX<N && nextY<N) {
					if(map[nextY][nextX]==1 && group[nextY][nextX]==0) {
						group[nextY][nextX] = num;
						qx.add(nextX);
						qy.add(nextY);
						result[num-1]++;
					}
				}
			}
		}
	}

}

aquarius456 6년 전 2

제 생각으로는 result array에서 문제가 발생한 것 같은데요.

result 사이즈를 N으로 잡을 경우 num이 N보다 커지는 경우가 존재하기 때문에

(예 체크문늬 보드

0101010101010

10101010101010 ... )

이 코드를 크게 바꾸지 않고 수정하고자 하면 result를 N이 아닌 N*N으로 사이즈를 할당 하는게 좋을 것 같습니다.

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

문제

문제

출처

ICPC

런타임에러 발생 원인

sonamu94kr 6년 전 0

aquarius456 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말