글 읽기 - java 런타임에러..

abcd1428 3년 전 0

33%에서 계속 런타임 에러가 발생합니다..

도저히 어떤부분에서 틀렸는지 감이 잡히지않습니다.

시간내주셔서 감사합니다.

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;

public class Main {

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

        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

        int area = Integer.parseInt(bf.readLine());

        int[][][] data = new int[2][][];
        for(int i=0; i<area; i++) {
            String[] input = bf.readLine().split(" ");
            int x = Integer.parseInt(input[0]);
            int y = Integer.parseInt(input[1]);
            int locationCount = Integer.parseInt(input[2]);
            data[i] = new int[y][x];
            for(int j=0; j<locationCount; j++) {
                String[] loInput = bf.readLine().split(" ");
                int ix = Integer.parseInt(loInput[0]);
                int iy = Integer.parseInt(loInput[1]);
                data[i][iy][ix] = 1;
            }
        }

        Queue<int[]> qu = new LinkedList<>();
        for(int i=0; i<area; i++) {
            int print = 0;
            for(int j=0; j<data[i].length; j++) {
                for(int k=0; k<data[i][j].length; k++) {
                    if(data[i][j][k] == 1) {
                        qu.add(new int[]{j,k});
                        data[i][j][k] = 2;
                        while (!qu.isEmpty()) {
                            int[] poll = qu.poll();
                            for(int l=0; l<4; l++) {
                                int my = ly[l]+poll[0];
                                int mx = lx[l]+poll[1];
                                if(chk(my, mx, data[i])) {
                                    if(data[i][my][mx] == 1) {
                                        qu.add(new int[]{my, mx});
                                        data[i][my][mx] = 2;
                                    }
                                }
                            }
                        }
                        print += 1;
                    }
                }
            }
            System.out.println(print);
        }
    }

    static int[] ly = {-1,0,1,0}; //위 오 아 왼
    static int[] lx = {0,1,0,-1};
    static boolean chk(int y, int x, int[][] data) {
        if(y < 0 || y >= data.length || x < 0 || x >= data[0].length) {
            return false;
        }
        return true;
    }
}

kangwlgns 3년 전 1

13번째 줄이 문제입니다. 위 코드로는 최대 두 개의 테스트 케이스밖에 돌리지 못합니다. 예제에서 주어진 테스트 케이스가 2개를 넘지 않았기 때문에 예제는 통과가 됐을겁니다.

무슨 의도로 3차원 배열을 생성하셨는지는 알았습니다만 data배열을 3차원 배열로 설정하기보다 테스트 케이스가 돌아갈 때마다 2차원 배열의 값을 바꾸는 걸 추천드립니다.

그래도 작성자님의 코드처럼 3차원 배열로 내는 것을 희망하신다면 아래 코드를 참고해주세요. 해당 문제에서 테스트 케이스의 개수를 정확히 알려주지 않아 넉넉하게 배열의 크기를 10000개 정도로 잡으니 일단 통과는 됐습니다.

설명이 이해가 안됐다면 T >= 3인 테스트 케이스를 직접 만들어 보시거나 댓글 달아주세요.

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;

public class test01 {

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int area = Integer.parseInt(br.readLine());

        int[][][] data = new int[10000][][]; // 이 부분만 수정했습니다.

        for (int i = 0; i < area; i++) {
            String[] input = br.readLine().split(" ");
            int x = Integer.parseInt(input[0]);
            int y = Integer.parseInt(input[1]);
            int locationCount = Integer.parseInt(input[2]);

            data[i] = new int[y][x];

            for (int j = 0; j < locationCount; j++) {
                String[] loInput = br.readLine().split(" ");
                int ix = Integer.parseInt(loInput[0]);
                int iy = Integer.parseInt(loInput[1]);
                data[i][iy][ix] = 1;
            }
        }

        Queue<int[]> qu = new LinkedList<>();
        for (int i = 0; i < area; i++) {
            int print = 0;
            for (int j = 0; j < data[i].length; j++) {
                for (int k = 0; k < data[i][j].length; k++) {
                    if (data[i][j][k] == 1) {
                        qu.add(new int[] { j, k });
                        data[i][j][k] = 2;
                        while (!qu.isEmpty()) {
                            int[] poll = qu.poll();
                            for (int l = 0; l < 4; l++) {
                                int my = ly[l] + poll[0];
                                int mx = lx[l] + poll[1];
                                if (chk(my, mx, data[i])) {
                                    if (data[i][my][mx] == 1) {
                                        qu.add(new int[] { my, mx });
                                        data[i][my][mx] = 2;
                                    }
                                }
                            }
                        }
                        print += 1;
                    }
                }
            }
            System.out.println(print);
        }
    }

    static int[] ly = { -1, 0, 1, 0 }; // 위 오 아 왼
    static int[] lx = { 0, 1, 0, -1 };

    static boolean chk(int y, int x, int[][] data) {
        if (y < 0 || y >= data.length || x < 0 || x >= data[0].length) {
            return false;
        }
        return true;
    }
}

abcd1428 3년 전 0

kangwlgns

와 정말 감사합니다 왜 계속 그걸 못봣을까요..

그부분을 2를 박아놓았는지 상상도 못했습니다..

abcd1428 3년 전 1

kangwlgns

진작 질문할걸 그랬습니다

어제부터 계속 큐쪽에 무한루프가 도나 배열 범위를 초과하여 참조하나 이상한짓만 하고있었네요

복받으세요!

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

문제

문제

출처

ICPC

java 런타임에러..

abcd1428 3년 전 0

kangwlgns 3년 전 1

abcd1428 3년 전 0

kangwlgns

와 정말 감사합니다 왜 계속 그걸 못봣을까요..

abcd1428 3년 전 1

kangwlgns

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말