글 읽기 - 런타임에러가 나는 이유를 모르겠습니다.

chsong91 4년 전 0

각종 예제와 게시판의 질문글을 찾아봤지만 왜 런타임에러가 나는지 모르겠습니다.

심지어 배열을 최대값으로 크기를 할당해도 에러가 나네요...

런타임에러의 대부분은 index 초과던데

딱히 배열을 많이 쓰지도 않았는데 어디서 오류가 나는지 모르겠네요

도와주시면 정말 감사하겠습니다 ㅠ_ㅠ

import java.util.*;

public class Main{
	
	private static int n, m, max;
	private static int[] dx = {1, -1, 0, 0};
	private static int[] dy = {0, 0, 1, -1};
	private static boolean[] check;
	private static char[][] map;
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		map = new char[n][m];
		max = -987654321;
		check = new boolean[m]; // m개의 수만큼 알파벳 생성이 가능하다
		for (int i = 0; i < n; i++) {
			String str = sc.next();
			for (int j = 0; j < m; j++) {
				map[i][j] = str.charAt(j);
			}
		}
		check[map[0][0]-65] = true; // map[0][0]이 A(65)라면  check[0] = true
		go(new Point(0,0), 1); // 메소드 진입
		System.out.println(max); // 최대값 출력
		
		sc.close();
	}
	public static void go(Point now, int count) {
		max = Math.max(max, count); // 메소드에 들어오면 항상 최대값을 저장시킴
		for (int i = 0; i < 4; i++) {
			int nx = now.x + dx[i];
			int ny = now.y + dy[i];
			if(nx<0||ny<0||nx>=n||ny>=m) continue; // 범위를 벗어난다면 continue
			if(check[map[nx][ny]-65]) continue; // 이미 방문했던 알파벳이라면 continue
			check[map[nx][ny]-65] = true; // 방문한 알파벳 체크
			go(new Point(nx,ny), count+1); // count 1 증가한 채로 재귀
			check[map[nx][ny]-65] = false; // undo
		}
	}
	public static class Point{
		int x, y;
		public Point(int x, int y) {
			this.x = x;
			this.y = y;
		}
	}
}

djm03178 4년 전 1

18번째 줄이 이상하네요. 가로 세로의 크기와는 상관 없이 A부터 Z까지 어떤 것이든 등장할 수 있습니다.

chsong91 4년 전 0

문제를...왜 그랬는지 모르겠는데 칼럼의 개수만큼 알파벳 종류가 존재한다고 읽었네요...

몇번이나 봤는데 한 번 잘못보면 계속 그렇게보이나봐요 ㅠㅠ 감사합니다.

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

문제

문제

출처

ICPC

런타임에러가 나는 이유를 모르겠습니다.

chsong91 4년 전 0

djm03178 4년 전 1

chsong91 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말