글 읽기 - 런타임 에러 질문드립니다~

barcelonamessi 7년 전 0

저는 입력 받으면서 현재 입력 받은 높이에서의 결과를 result[i]에 저장하고

또 max값을 설정해서 현재 입력 받는 높이가 최대이면 바로 0을 저장하였고

그 외의 경우에는 현재보다 바로 왼쪽지점부터 시작하여 result배열을 쫒아가면서

현재 값보다 큰 경우가 나올 때 그값을 저장하면서 갔는데 자꾸 60퍼에서

런타임에러가 떠서 질문드립니다. ㅜㅜ

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

public class Main {

	public static void main(String[] args)throws IOException {
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer token=new StringTokenizer(in.readLine());
		BufferedWriter out=new BufferedWriter(new OutputStreamWriter(System.out));
		int N=Integer.parseInt(token.nextToken());
		int arr[]=new int[N+1];
		
		int result[]=new int[N+1];
		int max=Integer.MIN_VALUE;
		token=new StringTokenizer(in.readLine());
		for(int i=1; i<=N; i++){
			arr[i]=Integer.parseInt(token.nextToken());
			if(arr[i]>max){
				max=arr[i];
				result[i]=0;
			}
			else{
				if(arr[i]<arr[i-1]){
					result[i]=i-1;
				}else{
					int next=result[i-1];
					if(next==0 || arr[next]==0){
						result[i]=0;
						continue;
					}
						
					while(arr[next]<arr[i]){
                        
						if(result[next]==0){
							next=0;
							break;
						}		
						next=result[next];
                        if(next==0)
							break;
						
					}
					result[i]=next;
				}
				
			}
			
			out.write(result[i]+ " ");
		}
		
	
		
		out.close();
	}

}

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

문제

문제

출처

ICPC

런타임 에러 질문드립니다~

barcelonamessi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말