글 읽기 - ArrayIndexOutOfBound 런타임 에러가 납니다

yanghl98 3년 전 0

주어진 테스트 케이스 적용 시에 잘 나옵니다.

채점 시 런타임에러(ArrayIndexOutOfBound)가 발생하는데 대체 어디서 나는지 모르겠습니다..

찾아본 다른 테스트케이스도 실행 시에 index out 에러 없이 잘 실행됩니다.

각 노드의 index는 1~N까지로 지정해서 ArrayList<Node>를 N+1개의 배열로 만들어 구현했습니다.

index가 넘어가는 부분이 대체 어디일까요?

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    static class Node{
        int end;
        int weight;
        Node(int end, int weight){
            this.end = end;
            this.weight = weight;
        }
    }

    static int TC, N, M, W;
    static int INF = 2500*10000+1;
    static ArrayList<Node>[] nodes;
    static int[] d;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        TC = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        W = Integer.parseInt(st.nextToken());


        for(int tc=0; tc<TC; tc++) {
            d = new int[N + 1];
            nodes = new ArrayList[N+1];
            for(int i=0; i<=N; i++){
                nodes[i] = new ArrayList<Node>();
            }
            int start, end, weight;
            for (int i = 1; i <= M; i++) {
                StringTokenizer edgeinfo = new StringTokenizer(br.readLine());
                start = Integer.parseInt(edgeinfo.nextToken());
                end = Integer.parseInt(edgeinfo.nextToken());
                weight = Integer.parseInt(edgeinfo.nextToken());
                nodes[start].add(new Node(end, weight));
                nodes[end].add(new Node(start, weight));
            }
            for (int i = 1; i <= W; i++) {
                StringTokenizer edgeinfo = new StringTokenizer(br.readLine());
                start = Integer.parseInt(edgeinfo.nextToken());
                end = Integer.parseInt(edgeinfo.nextToken());
                weight = Integer.parseInt(edgeinfo.nextToken());
                nodes[start].add(new Node(end, -weight));
            }

            boolean cycle = false;
            for(int i = 1; i <= N; i++) {
                if(bellmanFord(i)) {
                    cycle = true;
                    bw.write("YES" + "\n");
                    break;
                }
            }
            if(!cycle)
                bw.write("NO" + "\n");
        }
        bw.flush();
    }
    
    static boolean bellmanFord(int start) {
        Arrays.fill(d, INF);
        d[start]=0;
        boolean update = false;

        for(int i=1; i<=N-1; i++){
            update = false; // 업데이트 된게 있는지 확인

            // 최단거리 초기화.
            for (int j = 1; j <= N; j++) {
                for (Node road : nodes[j]) {
                    if (d[j] != INF && d[road.end] > d[j] + road.weight) {
                        d[road.end] = d[j] + road.weight;
                        update = true;
                    }
                }
            }

            // 더 이상 최단거리 초기화가 일어나지 않았을 경우 반복문을 종료.
            if (!update) {
                break;
            }
        }
        if (update) {
            for (int i = 1; i <= N; i++) {
                for (Node road : nodes[i]) {
                    if (d[i] != INF && d[road.end] > d[i] + road.weight) {
                        return true; // 음수 싸이클 있음
                    }
                }
            }
        }
        return false; // 음수 싸이클 없음
    }
}

jkh9615 3년 전 1

?? 문제를 안풀어봐서 모르겠지만... N, M, W는 각 TC 내에서 입력받아야하지 않을까요...?

현재는 #26,27,28 에서 메인함수에서 받는거를

#31 다음으로 옮기셔야 될거같은데요!

jkh9615 3년 전 1

부연설명을 드리자면,

현재 작성하신 코드에서는 예제입력의

3 3 1

을 N, M, W 로 받아서

첫 번째 케이스, 두 번째 케이스 모두 돌리고있는 듯 합니다.

이 때문에 1번째 케이스에서 주어진 n이 작다면

n번째 케이스 (n > 1)에서 ArrayIndexOutOfBound Exception이 나오는듯 합니다.

yanghl98 3년 전 1

감사합니다 ㅠㅠㅠㅠㅠ 인풋에서 잘못됐을거란 생각은 못하고 계속 로직만 보고있었네요

빠른 답변 너무 감사드려요 덕분에 정말 바보같이 헤메던거 해결했습니다 !!!

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

문제

문제

출처

ICPC

ArrayIndexOutOfBound 런타임 에러가 납니다

yanghl98 3년 전 0

jkh9615 3년 전 1

jkh9615 3년 전 1

yanghl98 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말