글 읽기 - 런타임에러 발생합니다.

akjihye 6년 전 0

런타임에러 발생하는데 도대체 왜 발생하는지 모르겠습니다.

런타임 에러는 도대체 왜 나는건가요

혹시 아시면 도움 부탁드립니다.

package segmentTree;

import java.util.*;
public class Main{
	
	static int N,NN;
	static int A[];
	static int tree[];
	static long Area;
		
	public static void main(String args[]){
		
		
		Scanner sc = new Scanner(System.in);

		
        while(true){
        	N=sc.nextInt();
        	if(N==0) break;
        	
        	// 1. init
        	     	
        	Area=0;
        	NN=1;
        	while(NN<N) NN*=2;
        	A=new int[NN];   
        	tree=new int[NN*2];
        	
        	for(int i=0; i<NN; i++) {
        		
        		if(i>=N) A[i]=1000000001;
        		else A[i]=sc.nextInt();
        	}
        	
        	for(int i=0; i<NN; i++){
        		tree[NN+i]=i;
        		
        	}
        	
        	
        	for(int node=NN-1; node>0; node--){
        		
        		if(A[tree[node*2]]<=A[tree[node*2+1]]) tree[node]=tree[node*2];
        		else tree[node]=tree[node*2+1];
        	}
        		
        	
        	// 2. largestArea
        	Area=largestArea(0,N-1);
        	System.out.println(Area);
        	
        }

        sc.close();
	}

	public static long largestArea(int left, int right) {
		
		int m=getMin(1,0,N-1,left,right);
		
		long Area=(long)(right-left+1)*(long)A[m];
		
		if(m-1>=left){
			Area=max(Area,largestArea(left,m-1));
		}
		
		if(m+1<=right){
			Area=max(Area,largestArea(m+1,right));
		}
		
		
		
		return Area;
	}


	private static int getMin(int node, int l, int r, int x, int y) {
		
		
		if(x>r || y<l) return -1;
		if(l>=x && r<=y) return tree[node];	
		
		int m1=getMin(node*2,l,(l+r)/2,x,y);
		int m2=getMin(node*2+1,(l+r)/2+1,r,x,y);
		
		if(m1==-1) return m2;
		else if(m2==-1) return m1;
		else {
			if(A[m1]<=A[m2]) return m1;
			else return m2;
		}
		
	}

	private static int min(int i, int j) {
		if(i>j) return j;
		else return i;
	}

	private static long max(long i, long j) {
		// TODO Auto-generated method stub
		if(i>j) return i;
		else return j;
	}


	

  
}

sgchoi5 6년 전 0

https://www.acmicpc.net/help/j... 에 가시면 런타임 에러에 대한 설명이 있습니다.

보통 할당된 메모리를 넘어서서 read / write 하면 발생 합니다...

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

문제

문제

출처

ICPC

런타임에러 발생합니다.

akjihye 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말