글 읽기 - 적록색약 런타임에러

jjhhyper 7년 전 0

보통 런타임에러는 배열인덱스 초과아닌가요?

배열인덱스부분에서 문제가 없는 것 같은데 런타임에러가뜨네요

원인좀 알려주시면 감사하겠습니다.!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.StringTokenizer;
    
public class Main {
	

	static int count1=0,count2=0,N;  // 1은 전체 2는 적록색약
	static char arr[][];
	static char brr[][];
	static char D;
    public static void main(String[] args) throws NumberFormatException, IOException   {
         
        Scanner sc = new Scanner(System.in);
        
        N=sc.nextInt();
        arr= new char[101][101];
        brr= new char[101][101];
        String s;
        for(int i=0; i<N; i++){          // 지도 2개만들기
        	s=sc.next();
        	for(int j=0; j<s.length(); j++){
        		arr[i][j]=s.charAt(j);
        		if(arr[i][j]=='G')brr[i][j]='R';
        		else{
        			brr[i][j]=arr[i][j];
        		}
        		
        	}
        }
        
        
        for(int i=0; i<N; i++){
        	for(int j=0; j<N; j++){
        		if(arr[i][j]=='R'||arr[i][j]=='G'||arr[i][j]=='B'){ // 전체경우의수
        			D=arr[i][j];
        			count1++;
            		solve1(i,j,count1,D);
            		
        		}
        		
        	}
        }
        for(int i=0; i<N; i++){
        	for(int j=0; j<N; j++){
        		if(brr[i][j]=='R'||brr[i][j]=='B'){ // 적록색약
        			D=brr[i][j];
        			count2++;
            		solve2(i,j,count2,D);
            		
        		}
        		
        	}
        }
        System.out.print(count1+" "+count2);           
  
        
    }
    public static void solve1(int a, int b,int c,char d){  
    	arr[a][b]=(char)(c+48);             // 이미 확인한 문자는 count로 만듬
    	if(safe(a+1,b) && arr[a+1][b]==d)
    		solve1(a+1,b,c,d);
    	if(safe(a-1,b) && arr[a-1][b]==d)
    		solve1(a-1,b,c,d);
    	if(safe(a,b+1) && arr[a][b+1]==d)
    		solve1(a,b+1,c,d);
    	if(safe(a,b-1) && arr[a][b-1]==d)
    		solve1(a,b-1,c,d);
    	
    	
    }
    public static void solve2(int a, int b,int c,char d){
    	brr[a][b]=(char)(c+48);             // 이미 확인한 문자는 count로 만듬
    	if(safe(a+1,b) && brr[a+1][b]==d)
    		solve2(a+1,b,c,d);
    	if(safe(a-1,b) && brr[a-1][b]==d)
    		solve2(a-1,b,c,d);
    	if(safe(a,b+1) && brr[a][b+1]==d)
    		solve2(a,b+1,c,d);
    	if(safe(a,b-1) && brr[a][b-1]==d)
    		solve2(a,b-1,c,d);
    	
    	
    }
    public static boolean safe(int a,int b){             // 크기안인지 확인
    	if((0<=a && a<N) && (0<=b && b<N)) return true;
    	else {
    		return false;
    	}
    	
    }
  
}

bupjae 7년 전 0

다음 데이터를 입력했을 때 StackOverflowError 가 발생하고 있습니다.

6
RRBBRR
BBRRBB
RRBBRR
BBRRBB
RRBBRR
BBRRBB

jjhhyper 7년 전 0

재귀함수가 많이 호출되서 StackOverflowError가 발생한건가요?

그럼 다른방법을 사용해야하는건가요?

bupjae 7년 전 0

지금까지 찾은 영역의 수가 18개일 때, 68번째 줄 또는 81번째 줄에서 이미 확인한 문자를 'B'로 덧씌우게 됩니다.

데이터에 주어진 'B'와, 확인하고 덮어쓴 글자 'B'가 같기 때문에, 같은 곳을 계속 맴돌면서 스텍만 쌓다가 결국 StackOverflowError 가 발생하게 됩니다.

이미 확인한 부분을 표시할 때, 기존 입력 데이터 배열을 고치지 말고, 별개의 배열을 만들어서 표시하도록 하면 해결될 듯 합니다.

jjhhyper 7년 전 0

정말 감사합니다.!

visit1[][] 배열과 visit2[][] 배열을 만들어서 해결했습니다. 아직 갈 길이 멀었네요 ㅜㅜ

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

문제

문제

출처

ICPC

적록색약 런타임에러

jjhhyper 7년 전 0

bupjae 7년 전 0

jjhhyper 7년 전 0

bupjae 7년 전 0

jjhhyper 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말