글 읽기 - java) 1005번 런타임오류 봐주시면 감사하겠습니다...

alsdyd98 3년 전 0

코딩 초보입니다.. 어디서 런타임 오류가 뜨는지 잘 모르겠어요 ㅠㅠ

부탁드립니다...

package project;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;


public class Main {
    static int totaltime = 0;
    static ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
    static int realmax = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int testcase = sc.nextInt();
        int[] answer = new int[testcase];

        //execute as testcase
        for(int i = 0; i < testcase; i++){
            int towernum = sc.nextInt();
            int rulenum = sc.nextInt();
            //간선의 수에 대한 배열
            int[] towerOfLink = new int[towernum + 1];
            //건물별 가중치 
            int[] towertime = new int[towernum + 1]; 
            for(int j = 0; j < towernum; j++){
                towertime[j+1] = sc.nextInt();
            }
            //각 선행 정점 별 후행 정점의 개수 
            for(int z = 0; z < towernum + 2; z++){
                graph.add(new ArrayList<Integer>()) ;
            }
            for(int j = 0; j < rulenum; j++){
                int v1 = sc.nextInt();
                int v2 = sc.nextInt();
                graph.get(v2).add(v1); //선행 정점 저장 ex/1:2 3:2 이면 2에 1과 3 저장
                towerOfLink[v2]++; //후행 정점에 대한 간선의 수 증가
            }
            
            int target = sc.nextInt();
            answer[i] = topologicalSort(towerOfLink, towertime, target, 0);
            
            totaltime = 0;
            realmax = 0;
            graph.clear();
        }
        for(int an : answer)
            System.out.println(an);
    }
    static int topologicalSort(int[] towerofLink, int[] towertime, int target, int max){
        max += towertime[target];
        if(towerofLink[target]==0)
            return max;
        if(graph.get(target).isEmpty())
            return 0;
        for(int beforeV : graph.get(target)){
            if(towerofLink[beforeV] == 0){
                int tempmax = max + towertime[beforeV];
                if(tempmax> realmax){
                    realmax = tempmax;
                }
            }
            else{
                towerofLink[target]--;
                topologicalSort(towerofLink, towertime, beforeV, max); }
        }
        return realmax;
    }
    

}

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

문제

문제

출처

ICPC

java) 1005번 런타임오류 봐주시면 감사하겠습니다...

alsdyd98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말