글 읽기 - java 런타임 에러

thetruthisbbang 5년 전 0

8번째 라인처럼 배열을 생성해주면

12, 20번째 라인에서 ArrayIndexOutOfBoundsException이 발생하고

런타임오류가 발생합니다

이유가 무엇인가요?

import java.util.*;

public class Main{
	public static int d[];
	public static void main(String []args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		d = new int [n+1];
		while(n-->0){
			System.out.println(make_num(sc.nextInt()));
		}
		
	}
	public static int make_num(int m){
		if(m==0) return 1;
		if(m==1) return 1;
		if(m==2) return 2;
		if(d[m]>0){
			return d[m];
		}
		d[m] = make_num(m-1) + make_num(m-2) + make_num(m-3);
		
		return d[m];
		
		
	}
}

djm03178 5년 전 0

간단히 생각해보세요. n=3이면 d의 크기는 4인데, m이 7일 때 d[m]에 접근할 수 있을까요?

thetruthisbbang 5년 전 0

@djm03178 헉 바보 같은 질문을 했습니다...! 감사합니다 ^^

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

문제

문제

출처

ICPC

java 런타임 에러

thetruthisbbang 5년 전 0

djm03178 5년 전 0

thetruthisbbang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말