글 읽기 - 2931번 런타임에러 관련 질문합니다

lod0 7년 전 0

이친수가 되는 개수가 자리수마다 1 1 2 3 5 로 피보나치 수여서 그대로 구현했는데 채점하면서 100%다되어서 런타임에러가 뜨네요

이클립스에서 돌려보면 90자리도 제대로 뜨는데 채점하면 런타임 에러가 뜨는 이유좀 알려주시면 감사하겠습니다

import java.util.Scanner;


public class Main {
	
	
	public static void main(String args[])
	{
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
	
		long arr[] = new long[n];
		arr[0] = 1;
		arr[1] = 1;
		arr[2] = 2;
		for(int i=3;i<n;i++)
		{
			arr[i] = arr[i-1] + arr[i-2];
		}
		
		System.out.println(arr[n-1]);
	    
	
	
	}
	
}

hanshin23 6년 전 1

3달이나 지났지만, 아무도 답변이 없길래 답변합니다.(아마 해결하셨을 듯...)

저도 왜 런타임에러가 뜨지 하고 궁금했었는데 보니까 배열에 해당하는 값을 미리 설정해서 그렇더군요. 예를들어 테스트케이스에서 입력값이 1로 들어오면, 이미 배열은 arr[2] 가 선언되었으므로, 범위를 벗어나게 됩니다.(애초에 1로 들어오면 arr[1]까지 할당될테니...)

lod0 6년 전 0

해결안되서 놓고있었는데 n 이1 2일때 경우의수를 따로 해주니까 해결됬네요 감사합니다

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

문제

문제

출처

ICPC

2931번 런타임에러 관련 질문합니다

lod0 7년 전 0

hanshin23 6년 전 1

lod0 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말