글 읽기 - Java index크기 선언시 런타임에러 관련 질문

jerryprk 3년 전 0

sugar+1~2일때 런타임에러가 뜨고
sugar+3일때 정답처리가 됩니다 그이유가무엇입니까?

제 지식의 한계는 sugar+1일때 ArrayIndexOutOfBounds에러는 없어야 합니다

Java에선 둘의 차이점이 있습니까?

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {}
		Scanner sc = new Scanner(System.in);
		
		int sugar = sc.nextInt();
		//int dp[] = new int [sugar+1];
		int dp[] = new int [sugar+3];
		Arrays.fill(dp, 9999);
		
		dp[3]=1; dp[5]=1;
		for(int i=6;i<=sugar;i++)
			dp[i]=(Math.min(dp[i-3], dp[i-5])+1);
		
		if (dp[sugar] >= 9999)
			System.out.println(-1);
		else
			System.out.println(dp[sugar]);
		
		sc.close();
	}
}

fbfbf1 3년 전 1

N이 3부터여서 그렇습니다

sugar + 1로 하게되면

최솟값 3일때

배열의 크기가 4밖에 안되는데\

dp[5]나 for문도 i = 6부터 시작하니

인덱스를 초과하기 때문입니다.

jerryprk 3년 전 0

dp[5]가 문제가 될 것이라 생각하지않았습니다.

감사합니다!!

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

문제

문제

출처

ICPC

Java index크기 선언시 런타임에러 관련 질문

jerryprk 3년 전 0

fbfbf1 3년 전 1

jerryprk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말