글 읽기 - 런타임에러 도와주세요

deveun 4년 전 0

문제 예제 출력은 잘 되는데,

제출하면 바로 런타임 에러가 발생합니다 ㅠ

어디서 잘못됐는지 모르겠습니다.

혹시 잘못된 부분이나 반례라도 있다면 알려주세요!!

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

public class Main {

	public static int[][] arr;
	public static int[][] rot;
	public static int N, M, R, min;
	// 시계
	public static int[] di = new int[] { 1, 0, -1, 0 };
	public static int[] dj = new int[] { 0, 1, 0, -1 };
	// 반시계
	public static int[] di1 = new int[] { 0, 1, 0, -1 };
	public static int[] dj1 = new int[] { 1, 0, -1, 0 };

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		R = Integer.parseInt(st.nextToken());
		min = 100 * 50;

		arr = new int[N][M];
		rot = new int[R][3];

		// array initializing
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < M; j++)
				arr[i][j] = Integer.parseInt(st.nextToken());
		}

		for (int i = 0; i < R; i++) {
			String[] str = br.readLine().split(" ");
			for (int j = 0; j < 3; j++)
				rot[i][j] = str[j].charAt(0) - '0';
		}

//		rotate(rot[0][0], rot[0][1], rot[0][2], 0);
//		for (int[] a : arr)
//			System.out.println(Arrays.toString(a));
//		System.out.println();
//		rotate(rot[0][0], rot[0][1], rot[0][2], 1);
//		for (int[] a : arr)
//			System.out.println(Arrays.toString(a));
//		System.out.println();
		perm(0, 0);
		System.out.println(min);
	}

	public static void perm(int bit, int cnt) {

		if (cnt == R) {
			// 최종 배열이 만들어졌다. 행마다 돌아다니며 최소값 찾기
//			for (int[] a : arr)
//				System.out.println(Arrays.toString(a));
//			System.out.println();
			int sum;
			for (int i = 0; i < N; i++) {
				sum = 0;
				for (int j = 0; j < M; j++)
					sum += arr[i][j];
				min = min < sum ? min : sum;
			}
			return;
		}
		// bit 연산으로 순열
		for (int i = 0; i < R; i++) {
			if ((bit & 1 << i) == 0) {
				rotate(rot[i][0], rot[i][1], rot[i][2], 0);
				perm(bit | 1 << i, cnt + 1);
				rotate(rot[i][0], rot[i][1], rot[i][2], 1);
			}
		}
	}

	// r= 중심i, c= 중심j, s = rotate size, rr = 시계, 반시계
	public static void rotate(int r, int c, int s, int rr) {
		// s갯수만큼 배열 사이즈를 확장하며 같은 라인 회전
		// 시계
		if (rr == 0) {
			for (int a = 1; a <= s; a++) {
				int tmp = arr[r - a - 1][c - a - 1];
				// 4방 회전
				int ni = r - a - 1, nj = c - a - 1;
				for (int dir = 0; dir < 4; dir++)
					for (int i = 1; i <= 2 * a; i++) {
						if (dir == 3 && i == 2 * a)
							break;
						arr[ni][nj] = arr[ni + di[dir]][nj + dj[dir]];
						ni += di[dir];
						nj += dj[dir];
					}
				arr[ni][nj] = tmp;
			}

		}
		// 반시계
		else {
			for (int a = 1; a <= s; a++) {
				int tmp = arr[r - a - 1][c - a - 1];
				// 4방 회전
				int ni = r - a - 1, nj = c - a - 1;
				for (int dir = 0; dir < 4; dir++)
					for (int i = 1; i <= 2 * a; i++) {
						if (dir == 3 && i == 2 * a)
							break;
						arr[ni][nj] = arr[ni + di1[dir]][nj + dj1[dir]];
						ni += di1[dir];
						nj += dj1[dir];
					}
				arr[ni][nj] = tmp;
			}
		}
	}
}

deveun 4년 전 0

split 을 StringTokenizer로 바꾸고 해결됐습니다!!

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

문제

문제

출처

ICPC

런타임에러 도와주세요

deveun 4년 전 0

deveun 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말