글 읽기 - 런타임에러(자바) 원인

bzt2971 4년 전 0

열차 무게를 받아오면,

각 index를 기준으로 lis와 lds를 구하여 , 그 합의 -1 (index번 열차가 2번 들어갔으니까) 중 max값이 답이라고 생각하여 풀었습니다! testcase를 비롯하여, 나름대로 케이스를 만들어 확인하였을 때는 답이 잘 도출되었습니다.

문제는, 채점을 돌리면 바로 런타임 에러가 뜬다는 것입니다 ..!

일단 배열 index 접근이 잘못되어서 오류가 나는지 확인해보았는데, 제가 짠 코드라 그런건진 모르겠는데, 무엇이 틀렸는지 모르겠습니다ㅠㅠ

혹시, 런타임 에러의 원인을 알 수 있을까 하여 질문 올립니다.

읽어주셔서 감사합니다!

package algorithmStudy;

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

public class Main {

	/*
	 * 백준 4198 열차정렬
	 */
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		int[] t = new int[n];
		for (int i = 0; i < n; i++) {
			t[i] = Integer.parseInt(br.readLine());
		}
		
		int[] lis = new int[n];
		int[] lds = new int[n];
		Vector<Integer> lisV = new Vector<Integer>();
		Vector<Integer> ldsV = new Vector<Integer>();

		for (int idx = 0; idx < n; idx++) {
			lisV.add(t[idx]); // t[idx]가 lis 최솟값 (기준 오른쪽으로 들어갈 것)
			ldsV.add(t[idx]);// t[idx]가 lds 최솟값 (기준열차 왼쪽으로 들어갈 것)
			for (int i = idx+1; i < n; i++) {
				// lis 검사
				if (t[i] > lisV.lastElement())
					lisV.add(t[i]);
				else if (t[i] > lisV.firstElement()) {
					for (int j = 2; j < lisV.size(); j++) {
						if (t[i] < lisV.elementAt(j)) {
							lisV.remove(j);
							lisV.add(j, t[i]);
							break;
						}
					}
				}
				// lds 검사
				if(t[i]<ldsV.lastElement())
					ldsV.add(t[i]);
				else if(t[i]<ldsV.firstElement()){
					for (int j = 2; j < ldsV.size(); j++) {
						if (t[i] > ldsV.elementAt(j)) {
							ldsV.remove(j);
							ldsV.add(j, t[i]);
							break;
						}
					}
				}
			
			}
			lis[idx]=lisV.size();
			lisV.clear();
			lds[idx]=ldsV.size();
			ldsV.clear();
		}
		int max=0;
		if(n!=0)
			max=lis[0]+lds[0]-1;
		
		for(int i=1;i<n;i++) {
			max=Math.max(max, lis[i]+lds[i]-1);
		}
		bw.write(Integer.toString(max));
		bw.flush();
		bw.close();
		br.close();
	}

}

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

문제

문제

출처

ICPC

런타임에러(자바) 원인

bzt2971 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말