글 읽기 - 런타임에러 질문있습니다! 도와주세요...

emffkd 3년 전 0

테스트 케이스는 잘 돌아가는데 ArrayIndexOutOfBounds가 뜨는데 못찾겠습니다...

혹시 제가 잘못 선언한 부분이 있을까요? 도와주시는분 복받으실거에요 ㅜㅜ...

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

//배열 돌리기
public class Main {
	static int[][] map, temp;
	static int N, M, K;
	static boolean[] visited;
	static Val[] val;
	static int[] res;
	static int min = 987654321;
	
	static class Val {
		int a;
		int b;
		int c;

		public Val(int a, int b, int c) {
			this.a = a;
			this.b = b;
			this.c = c;
		}
	}

	static void rotate(Val v) {
		int ROW = v.a - v.c;
		int COL = v.b - v.c;
		int dir = 1;
		int n = v.a + v.c;
		int m = v.b + v.c;
		for (int i = 0; i < Math.min(n, m); i++, n--, m--) {
			int row = ROW + i;
			int col = COL + i;
			int start = temp[row][col];
			// 세로
			for (int j = i; j < n - ROW; j++) {
				temp[row][col] = temp[row + dir][col];
				row += dir;
			}

			// 가로
			for (int j = i; j < m - COL; j++) {
				temp[row][col] = temp[row][col + dir];
				col += dir;
			}
			dir *= -1;
			// 역세로
			for (int j = i; j < n - ROW; j++) {
				temp[row][col] = temp[row + dir][col];
				row += dir;
			}
			// 역가로
			for (int j = i; j < m - COL; j++) {
				temp[row][col] = temp[row][col + dir];
				col += dir;
			}

			temp[row][col + 1] = start;

			dir *= -1;
		}
	}

    //현재 배열을 temp배열에 복사
	static void copyMap() {
		temp = new int[N + 1][M + 1];
		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= M; j++) {
				temp[i][j] = map[i][j];
			}
		}
	}

	// 순열
	static void dfs(int cnt) {
		if (cnt == K) {
			copyMap();
			for (int k = 0; k < res.length; k++) {
				rotate(val[res[k]]);
			}
            //순열 종료 후에 배열의 행을 확인하며 min값 갱신
			for(int i = 1; i <= N; i++) {
				int sum = 0;
				for(int j = 1; j <= M; j++) {
					sum += temp[i][j];
				}
				min = Math.min(min, sum);
			}
			return;
		}

		for (int i = 0; i < K; i++) {
			if (!visited[i]) {
				visited[i] = true;
				res[cnt] = i;
				dfs(cnt + 1);
				visited[i] = false;
			}
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		K = Integer.parseInt(st.nextToken());// 연산 횟수
		map = new int[N + 1][M + 1];
		visited = new boolean[K]; // 순열 중복 확인용
		res = new int[K];// 순열에서 사용
		
		for (int i = 1; i <= N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 1; j <= M; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		val = new Val[K];
		for (int i = 0; i < K; i++) {
			st = new StringTokenizer(br.readLine());
			// (a-c,b-c) ~ (a+c, b+c)
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			int c = Integer.parseInt(st.nextToken());
			Val v = new Val(a, b, c);
			val[i] = v;
		}
		dfs(0);
		System.out.println(min);
	}
}

iknowkis 1년 전 1

ArrayIndexOutOfBounds 에러가 날 경우 for문 범위 기입의 오류일 수 있습니다.

배열을 돌리는 과정에 범위를 잘못 잡아서 그런 것으로 보입니다.

33번 라인에 Math.min(n, m)을 n-ROW로 고치고 시도해보시기 바랍니다.

이해를 위한 예제 입니다.

3 3 1 2 3 6 1 5 9 4 7 8 2 2 1

답은 문제 없을 수 있지만 아래 코드로 temp를 출력해보면 확인할 수 있습니다.

for (int i = 1; i <= N; i++) { for (int j =1; j <= M; j++) { System.out.print(temp[i][j] + " "); } System.out.println(System.lineSeparator()); }

emffkd 1년 전 1

질문 올린 것도 깜빡하고 있었는데 답변 달아주셔서 너무 감사합니다!

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

문제

문제

출처

ICPC

런타임에러 질문있습니다! 도와주세요...

emffkd 3년 전 0

iknowkis 1년 전 1

emffkd 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말