글 읽기 - 적녹색약 BFS 런타임 에러.. 예외를 못 찾겠네요

bing9 6년 전 0

몇 개의 작은 단위의 테스트를 계속 해봤지만 에러가 언제 나오는지 모르겠습니다.. 큰 데이터가 들어갈때 에러가 나올만한 곳이 있을까요?

아님.. 어디서 에러가 나오는건지 ㅠㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Al10026 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.valueOf(sc.nextLine());		
		String[][] map1 = new String[N][N]; //일반인용
		String[][] map2 = new String[N][N]; //적록색약용
		for(int n=0; n<N; n++) {
			map1[n] = sc.nextLine().split("");
		}
		for(int i=0; i<map1.length; i++) { // 이중 배열의 깊은 복사
			System.arraycopy(map1[i], 0, map2[i], 0, map1.length);
		}		
		for(int i=0; i<map2.length; i++) { // map2는 G를 R로 똑같이 만들어 줌.
			for(int j=0; j<map2.length; j++) {
				if(map2[i][j].equals("G")) map2[i][j]="R";
			}
		}
		System.out.print(bfs(map1)+" "+bfs(map2));
	}
	
	public static int bfs(String[][] map) {
		int count = 0;
		Queue<int[]> q = new LinkedList<int[]>();
		for(int i=0; i<map.length; i++) {
			for(int j=0; j<map[i].length; j++) {
				if(!map[i][j].equals("V")) {
					String color = map[i][j];
					q.offer(new int[]{i,j});
					map[i][j] = "V";
					while(!q.isEmpty()) {
						int[] pos = q.poll();
						
						if(pos[0]>0 && !map[pos[0]-1][pos[1]].equals("V") && map[pos[0]-1][pos[1]].equals(color)) { //위로 올라갈 수 있으면
							q.offer(new int[]{pos[0],pos[1]-1});
							map[pos[0]-1][pos[1]] = "V";
						}
						if(pos[1]<map.length-1 && !map[pos[0]][pos[1]+1].equals("V") && map[pos[0]][pos[1]+1].equals(color)) { //오른쪽
							q.offer(new int[]{pos[0],pos[1]+1});
							map[pos[0]][pos[1]+1] = "V";
						}
						if(pos[0]<map.length-1 && !map[pos[0]+1][pos[1]].equals("V") && map[pos[0]+1][pos[1]].equals(color)) { //아래
							q.offer(new int[]{pos[0]+1,pos[1]});
							map[pos[0]+1][pos[1]] = "V";
						}
						if(pos[1]>0 && !map[pos[0]][pos[1]-1].equals("V") && map[pos[0]][pos[1]-1].equals(color)) { //왼쪽
							q.offer(new int[]{pos[0],pos[1]-1});
							map[pos[0]][pos[1]-1] = "V";
						}
					}
					count++;
				}				
			}
		}
		return count;
	}
}

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

문제

문제

출처

ICPC

적녹색약 BFS 런타임 에러.. 예외를 못 찾겠네요

bing9 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말