글 읽기 - java/ 런타임에러 .. 살려주세요 ㅠㅠㅠ

sally3605 3년 전 0

진짜 ... 3일째 이 문제의 런타임에러를 해결하지 못하고 있습니다.

보통 런타임에러는 indexing 오류로 인해 발생한다고 알고 있어 그 부분도 나름 꼼꼼히 확인했는데 ㅠㅠ

정말로 모르겠습니다.

고쳐야할 곳도 .. 모르겠습니다.

차라리 틀렸습니다/시간초과/메모리초과 가 나왔으면 좋겠는데 ..(사실 이 코드는 런타임에러가 고쳐지면 시간초과가 나올 것 같습니다)

혹시 몰라 게시판 내 모든 반례 대입해보았습니다, 모두 맞았구요

제발 도와주세요 ㅠㅠㅠ

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

public class Main {
    static class RC{
        int row;
        int col;
        RC(int row, int col) {
            this.row = row;
            this.col = col;
        }
        static int N, L, R, tempSum;
        static List<RC> unitedList = new ArrayList<>();
        static int[][] world;
        static boolean[][] visit;
        static int[] drow = {0, 1, 0, -1};
        static int[] dcol = {1, 0, -1, 0};
        static boolean factCheck = false;
        static boolean keepgoing = true;
        static int day = 0;


        public static void main(String[] args) throws IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            String[] NLR = br.readLine().split(" ");
            N = stoi(NLR[0]);
            L = stoi(NLR[1]);
            R = stoi(NLR[2]);
            world = new int[N][N];
            tempSum = 0;

            if (1 > N || N > 50 || 1 > L || L > R || R > 100)
                return;

            for (int i = 0; i < N ; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine(), " ");
                for (int j = 0; j < N ; j++) {
                    world[i][j] = stoi(st.nextToken());
                }
            }
            Loop: while (keepgoing && day <= 2000) {
                day++;
//                printWorld();
//                System.out.println("DAY - " + (day));
                visit = new boolean[N][N];
                keepgoing = false;
                for (int i = 0; i < N ; i++) {
                    for (int j = 0; j < N; j++) {
                        factCheck = false;
                        unitedList = new ArrayList<>();
                        tempSum = 0;
                        if (!visit[i][j]) {
                            unitedList.add(new RC(i, j));
                            tempSum += world[i][j];
                            visit[i][j] = true;
//                            System.out.println("dfs start in "+ i +" " + j);
                            dfs(i, j);
//                            System.out.println("dfs DONE");
                        }
                        if (factCheck)
                            redistribute();
                    }
                }
            }
            System.out.println(day-1);
        }

        public static void dfs(int row, int col) {
            for (int i = 0; i < 4 ; i++) {
                int nrow = row + drow[i];
                int ncol = col + dcol[i];

                if (0 <= nrow && nrow < N && 0 <= ncol && ncol < N && !visit[nrow][ncol]) {
                    if (L <= Math.abs(world[row][col] - world[nrow][ncol]) && Math.abs(world[row][col] - world[nrow][ncol]) <= R) {
//                        System.out.println("dfs ing in " + nrow +" " + ncol);
                        factCheck = true;
                        keepgoing = true;
                        tempSum += world[nrow][ncol];
                        unitedList.add(new RC(nrow, ncol));
                        visit[nrow][ncol] = true;
                        dfs(nrow, ncol);
                    }
                }
            }
        }

        public static void redistribute() {
            int listSize = unitedList.size();
            if (listSize == 0) return;
            else {
                int tempAvg = tempSum / listSize;
                while (!unitedList.isEmpty()) {
                    RC tempRC = unitedList.remove(0);
                    world[tempRC.row][tempRC.col] = tempAvg;
            }
            }
//            System.out.println("redistribute done");
        }

        public static void printWorld() {
            for (int i = 0; i < N ; i++) {
                for (int j = 0; j < N ; j++) {
                    System.out.print(world[i][j] +" ");
                }
                System.out.println();
            }
        }

        public static int stoi(String str) {
            return Integer.parseInt(str);
        }
    }
}

apdh25 3년 전 0

배열에 대입되는 수를 최대범위로 잡아보는건 어떄요? 예를들어 N>=50이라치면 인덱스 크기를 51로 잡는다던지

sally3605 3년 전 0

@apdh25 댓글 감사합니다 ! 조언을 토대로 world[][], visit[][] 배열 크기를 N*N으로 선언하지 않고 아예 51*51로 선언해보았는데 여전히 런타임에러네요 ㅠㅠ 그래도 의견 주셔서 감사합니다 !! ㅎㅎ

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

문제

문제

출처

ICPC

java/ 런타임에러 .. 살려주세요 ㅠㅠㅠ

sally3605 3년 전 0

apdh25 3년 전 0

sally3605 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말