글 읽기 - 질문드립니다.

goun55 10달 전 0

테스트케이스는 잘 통과하는데 arrayindex오류가 뜹니다.

어디가 잘못된거죠???

import java.io.*;
import java.util.*;


public class Main {
	public static int r,c,ans;
	public static int[][] map;
	public static int[][] dis;
	public static boolean[] visit = new boolean[26];
	public static int[] dx = {0,0,1,-1};
	public static int[] dy = {1,-1,0,0};
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		
		r=sc.nextInt();
		c=sc.nextInt();
		ans =0;
		map = new int[r][c];
		for(int i=0; i<r; i++) {
			String s=sc.next();
			for(int j=0; j<c; j++) {
				map[i][j] = s.charAt(j)-'0';
			}
		}
		
		dfs(0,0,0);
		System.out.print(ans);
	}	
	public static void dfs(int x, int y, int cnt) {
		if(visit[map[x][y]]) { //앞에서 방문한 노드이면 정답 후보 
			ans = Math.max(ans, cnt);
			return;
		}
		else {
			visit[map[x][y]] = true; //방문
			for(int i=0; i<4; i++) {
				int nx = x+dx[i];
				int ny = y+dy[i];
				
				if(nx>=0 && ny>=0 && nx<r && ny<c) {
					dfs(nx,ny,cnt+1);
				}
			}
			visit[map[x][y]] = false; //다시 원위치
		}
	}
}

djm03178 10달 전 0

예제 3번에서도 런타임 에러가 납니다.

goun55 10달 전 0

입력받을때 map[i][j] =s.charAt(j)-'0'할때 0을 빼느냐 A를 빼느냐의 문제였군요

근데 이게 무슨 차이인가요???

djm03178 10달 전 1

'0'을 빼면 '0'의 아스키 코드 값인 48이 빠지고, 'A'를 빼면 'A'의 아스키 코드 값인 65가 빠집니다. 예제 입력 3에 있는 알파벳들은 아스키 코드 값이 74 이상인 것들도 있기 때문에 48을 빼도 25보다 커서 visit의 크기를 벗어난 곳에 접근하게 됩니다.

goun55 10달 전 0

아 그렇군요 감사합니다!!! 중요한거 배워가네요

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

문제

문제

출처

ICPC

질문드립니다.

goun55 10달 전 0

djm03178 10달 전 0

goun55 10달 전 0

djm03178 10달 전 1

goun55 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말