글 읽기 - 도데체 어디서 런타임에러가 나는걸까요 (JAVA)

wdg2325 3년 전 0

정말 미쳐버릴것 같습니다 어디서 런타임 에러나 나는것인지 도저히 모르겠습니다.

제발 도와주세여 ㅠㅠ

스택이터지거나 힙이터지거나 한건가요? 배열을 너무 크게 여러개 선언해서 그런가요?

다른 뭔가가 잘못되어있나요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	static int block[] ;
	static int[] include_num;
	static  int[] need_;

	static long stone;
	static long result;
	static long result_;
	static int cam_num;
	static int block_num;
    
	public static void main(String[] args)  throws IOException{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String st_  ="";
		st_ = br.readLine();
        // 첫번째 입력을 받습니다
		String[] str = st_.split(" ");

		cam_num = Integer.parseInt(str[0]);	 // 캠퍼스 수
		block_num= Integer.parseInt(str[1]);  // 공사중 수
		stone = Long.parseLong((str[2]));    // 사용가능 돌 수
		
		block = new int[block_num];     // 막힌 위치 저장
		include_num = new int[block_num]; // 구간별 캠퍼스 개수 
	    need_ = new int[cam_num];        // 캠퍼스별 필요한 돌 개수                    
		 
		result =0;
	
	    st_= br.readLine();         // 두번째 입력을 받습니다	    
	    String str2[] = st_.split(" "); //캠퍼스별 필요한 돌의 수 배열
    
	    String st_2="";
	    for(int i =0; i<block_num; i++)
	    {
	    	st_2 = br.readLine();	    	
	    	block[i] = Integer.parseInt(st_2.split(" ")[0]) ;	    	
	    }
        // 공사구간 입력을 받아 block에 두 숫자 중 앞의 숫자를 저장합니다.
        
		    int num = cam_num -block[block_num-1];

		  String  str_[] = new String[str2.length];
		
	    		  if(num > 0) {
		    	for(int i =num;  i < str2.length + num; i++) {
		    		 
		    		if(i > str2.length-1)
		    		{    str_[i-cam_num] = str2[i-num];    }
		    		else
		    		str_[i] = str2[i-num];		    		
		    	}		
	    		  }
	    		  
	    		  else
	    			  str_ = str2;
        
	    for(int i =0; i<str_.length; i++) {
		 	need_ [i] = Integer.parseInt(str_[i]) ;
		    }
		 	
  /* 길의 상황을 한줄로 나타내려고 해봤습니다.

   마지막 공사 하는 위치를 시작으로 캠퍼스의 순서를 한줄로 만들었습니다
            
   입력 예시에서보면 
   마지막 공사 위치가 5와 1 사이일때  구간으로 나누어보면
   1 2 / 3 4 / 5   이렇게됩니다.  각구간을 필요 돌의 갯수로 바꿨습니다.
   2 1 / 3 2 / 5    
            
   만약  공사 위치가 [2 3] , [3 4] , [4 5] 사이일때 구간으로 나누면
   5 1 2 / 3 / 4   이렇게됩니다. 각구간을 필요 돌의 갯수로 바꿨습니다.
   5 2 1 / 3 / 2
            
   필요한 돌의 갯수의 순서를 need_ 에 저장했습니다.
   */
        
			 include_num[0] = cam_num - block[block_num-1] + block[0];
			 
			 for(int i =1; i<=include_num.length -1 ; i++)
			 {	 
			 include_num[i] = block[i] - block[i-1];			 
			 }
	 
  // 위에서 나눈 구간별 캠퍼스 개수를 include_num 에 저장했습니다
        
        
        
			result_ =0;
			int index = 0;
			 
			 for(int i =0; i<include_num.length ; i++)
			 {	
				 result_ = need_[index]; 
				 for(int j =0; j<include_num[i] ; j++) {
					 result_ =Math.min( need_[index] , result_ );
					 index ++;	 
             // 각 구간별로 그 구간에 속해있는 캠퍼스의
            //  돌의 최솟값을 구해 result_ 에 저장했습니다
				 }
				 result += result_;			
           // 각구간별 최솟값을 더해 result 에 저장했습니다
			 }	
        
			 

        //사용할수있는 돌의 수와 최소 필요한 돌의 수를 비교했습니다.
	    if(result <= stone)
	    	bw.write("Yes");
	      
	    else
	    	bw.write("No");
    

		br.close();
		bw.close();
		
	}

}

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

문제

문제

출처

ICPC

도데체 어디서 런타임에러가 나는걸까요 (JAVA)

wdg2325 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말