글 읽기 - (java)런타임 에러가 왜 발생하는지 모르겠습니다.

you8054 5년 전 0

런타임에러가 가장 많이 나오는 경우는 배열의 인덱스를 초과해서 접근했을 때라고 생각하는데

이 부분에 대해서는 if문을 통해 검사를 했습니다. 배열의 크기를 [100][100][100]으로 했을 때도 잘 돌아가는데

체점할 때 런타임에러가 발생되는 이유를 모르겠습니다.

아시는 분은 알려주시면 감사하겠습니다.

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

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Queue<Position3D> fieldQueue = new LinkedList<>();
		int[] dx = { 0, 1, 0, -1 };
		int[] dy = { 1, 0, -1, 0 };
		int currentDay = 0;
		int zeroCount = 0;
		int currentX, currentY, currentZ;
		Position3D curPosition;
		
		StringTokenizer st = new StringTokenizer(br.readLine());

		currentX = Integer.parseInt(st.nextToken());
		currentY = Integer.parseInt(st.nextToken());
		currentZ = Integer.parseInt(st.nextToken());

		int[][][] field = new int[currentZ][currentY][currentX];

		for (int z = 0; z < field.length; z++) {
			for (int y = 0; y < field[z].length; y++) {
				st = new StringTokenizer(br.readLine());
				for (int x = 0; x < field[z][y].length; x++) {
					field[z][y][x] = Integer.parseInt(st.nextToken());
					if (field[z][y][x] == 0) {
						zeroCount++;
					} else if (field[z][y][x] == 1) {
						fieldQueue.offer(new Position3D(x, y, z));
					}
				}
			}
		}
		
		if (zeroCount == 0) {
			System.out.println(zeroCount);
		} else {

			while (!fieldQueue.isEmpty()) {
				curPosition = fieldQueue.poll();
				currentX = curPosition.getX();
				currentY = curPosition.getY();
				currentZ = curPosition.getZ();
				currentDay = field[currentZ][currentY][currentX];
				for (int i = 0; i < dx.length; i++) {
					if ((currentX + dx[i] >= 0) && (currentX + dx[i] < field[currentZ][currentY].length) 
							&& (currentY + dy[i] >= 0) && (currentY + dy[i] < field[currentZ].length)) { // 배열 범위 체크
						if (field[currentZ][currentY + dy[i]][currentX + dx[i]] == 0) {
							fieldQueue.offer(new Position3D(currentX + dx[i], currentY + dy[i], currentZ));
							field[currentZ][currentY + dy[i]][currentX + dx[i]] = field[currentZ][currentY][currentX]
									+ 1;
							zeroCount--;
						}
					}
					if (currentZ - 1 >= 0) {
						if (field[currentZ - 1][currentY][currentX] == 0) { // 배열 범위 체크
							fieldQueue.offer(new Position3D(currentX, currentY, currentZ - 1));
							field[currentZ - 1][currentY][currentX] = field[currentZ][currentY][currentX] + 1;
							zeroCount--;
						}
					}
					if (currentZ + 1 < field.length) { // 배열 범위 체크
						if (field[currentZ + 1][currentY][currentX] == 0) {
							fieldQueue.offer(new Position3D(currentX, currentY, currentZ + 1));
							field[currentZ - 1][currentY][currentX] = field[currentZ][currentY][currentX] + 1;
							zeroCount--;
						}
					}

				}

			}
			if (zeroCount == 0) {
				System.out.println(currentDay - 1);
			} else {
				System.out.println(-1);
			}
		}

	}
}

class Position3D {

	private int x;
	private int y;
	private int z;

	public Position3D() {
		// TODO Auto-generated constructor stub
	}

	public Position3D(int x, int y, int z) {
		this.x = x;
		this.y = y;
		this.z = z;
	}

	public int getX() {
		return x;
	}

	public int getY() {
		return y;
	}

	public int getZ() {
		return z;
	}

}

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

문제

문제

출처

ICPC

(java)런타임 에러가 왜 발생하는지 모르겠습니다.

you8054 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말