글 읽기 - 1005번 런타임 에러가 뜹니다 ㅠㅠ 도와주세요 제발

kssrcn 5년 전 0

재귀호출 하면서 메모이제이션 기법을 사용해서 dp에 저장하는 방식을 이용했습니다 ㅠㅠ

예시는 전부 정답을 뱉어내는데 제출하면 런타임 에러가 뜨네요... 무슨 문제일까요?? ㅠㅠ

package kim;


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



class Building{
	int number;
	int time;
	public Building(int number,int time) {
		this.number=number;
		this.time=time;
		
	}
	public int getNumber() {
		return number;
	}
	public int getTime() {
		return time;
	}


	
}


public class Main {
	static ArrayList<ArrayList<Building>> buildings;
	static int[] dp;
	static int[] indegree;
	static int[] times;
     public static void main(String[] args) throws IOException  {
    	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  	    //testcase 갯수 입력
  	    StringTokenizer st = new StringTokenizer(br.readLine());
  	    int testCase = Integer.parseInt(st.nextToken());
  	    for(int i=0 ; i<testCase ; i++) {
  	    System.out.println(again());
  	    }
     }
     public static int search(int n) {
    	 if(dp[n]!=0) {
    		 return dp[n];
    	 }
    	 //n번 건물에 연결된 건물들
    	 ArrayList<Building> b = buildings.get(n-1);
    	 int max=0;
    	 for(int i=0 ; i<b.size() ; i++) {
    		 if(max<search(b.get(i).getNumber())+times[n]) {
    			 max=search(b.get(i).getNumber())+times[n];
    		 }
    	 }
    	 dp[n]=max;
    	 return dp[n];
    	 }
     public static int again() throws IOException {
    	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 	    //testcase 갯수 입력
 	    StringTokenizer st = new StringTokenizer(br.readLine());
 	    //건물 갯수랑 순서규칙 갯수 입력
 	    int n = Integer.parseInt(st.nextToken());
 	    int m = Integer.parseInt(st.nextToken());
 	    times = new int[n+1];
 	    indegree = new int[n+1];
 	    dp = new int[n+1];
 	    buildings = new ArrayList<ArrayList<Building>>();
 	    //건물짓는 시간 입력
 	    st = new StringTokenizer(br.readLine());
 	    //초기화
 	    for(int i=1 ; i<=n ; i++) {
 	    times[i]=Integer.parseInt(st.nextToken());
 	    buildings.add(new ArrayList<Building>());
 	    }
 	    for(int i=0 ; i<m ; i++) {
 	    //건물 순서규칙 입력
 	    st = new StringTokenizer(br.readLine());
 	    //연결할 건물
 	    int number = Integer.parseInt(st.nextToken());
 	    //연결될 건물
 	    int number2 = Integer.parseInt(st.nextToken())-1;
 	    ArrayList<Building> b =buildings.get(number2);
 	    b.add(new Building(number,times[number]));
 	    indegree[number2+1]++;
 	    }
 	    for(int i=1 ; i<=n ; i++) {
 	    	//indegree가 0인 건물 찾기
 	    	if(indegree[i]==0) {
 	    		dp[i]=times[i];
 	    	}
 	    }
 	    //최종 건물 입력
 	    st = new StringTokenizer(br.readLine());
 	    int end = Integer.parseInt(st.nextToken());
 	   return search(end);
     }
}


	
	

djm03178 5년 전 1

System.in으로부터의 입력 수단은 오로지 하나만 있어야 합니다. 38번째 줄에서 하나를 만들었으니, 62번째 줄에서 또 만들면 안 되고 처음 만든 걸 계속 사용해야 합니다.

kssrcn 5년 전 0

아 그렇군요.... 근데 왜 그런거죠???

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

문제

문제

출처

ICPC

1005번 런타임 에러가 뜹니다 ㅠㅠ 도와주세요 제발

kssrcn 5년 전 0

djm03178 5년 전 1

kssrcn 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말