글 읽기 - 어디가 틀렸는지 찾아주세요

lih2231 5년 전 0

어디가 틀렸는지 못찾겠습니다...틀린곳 찾아주실분 댓글 부탁드립니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static int L, N;
    static int[] alpa_map;
    static int[][] map;
    static int[] ax = {-1, 1, 0, 0};
    static int[] ay = {0, 0, -1, 1};
    static int answer = 0;
    static int max = 0;
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	
    	String[] n_arr = br.readLine().split(" ");
    	
    	L = Integer.parseInt(n_arr[0]);
    	N = Integer.parseInt(n_arr[1]);
    	
    	map = new int[L][N];
    	
    	alpa_map = new int[26];
    	
    	for(int i = 0; i<L; i++) {
    		String input = br.readLine();
    		for(int j = 0; j<N; j++) {
    			map[i][j] = (int)input.charAt(j) - 'A';
    		}
    	}
    	
    	//alpa_map[map[0][0]] = 1;
    	
    	answer++;
    	
    	dfs(0, 0);
    	
    	System.out.println(max);
    }
    
    static void dfs(int i, int j) {
    	alpa_map[map[i][j]] = 1;
    	for(int a = 0; a<4; a++) {
    		int nx = i + ax[a];
    		int ny = j + ay[a];
    		
    		if(nx >= 0 && ny >= 0 && nx < L && ny < N) {
    			if(alpa_map[map[nx][ny]] == 0) {
    				alpa_map[map[nx][ny]] = 1;
    				answer++;
    				if(max < answer) {
    					max = answer;
    				}
    				dfs(nx, ny);
    			}
    		}
    	}
    	
    	answer--;
		alpa_map[map[i][j]] = 0;
    }
}

djm03178 5년 전 0

https://ideone.com/JtqU2G

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

문제

문제

출처

ICPC

어디가 틀렸는지 찾아주세요

lih2231 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말