글 읽기 - Q1463 런타임에러 질문입니다.

kinikini 7년 전 0

런타임에러라면서 실행이 되지 않는데 ㅠㅠ 어디 부분이 잘못된 것인가요?

import java.util.Scanner;

public class Main {
static int dp[]; 
static int n;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

n = sc.nextInt();
dp= new int[n];

        dp[0]=0; 
dp[1]=0;
dp[2]=1;
        
System.out.println(dynamic(n));
}
static int dynamic(int n){ 
if(n==1) return dp[1];
if(dp[n]>0) return dp[n];

for(int i=3; i<=n; i++){ 
if(i%3==0) {dp[i]=min(dp[i/3]+1,dp[i-1]+1);}
if(i%2==0) {dp[i] =min(dp[i/2]+1,dp[i-1]+1);} 
if(i%2!=0&&i%3!=0) {dp[i]= dp[i-1]+1;}
}

return dp[n];
}
static int min(int n1, int n2){
if(n1>n2) return n2;
else return n1;
}
}

isku 7년 전 0

n = sc.nextInt();
dp= new int[n];

dp[0]=0;
dp[1]=0;
dp[2]=1;

예를 들어 위 코드에서 n이 1이였다고 하면,

dp[1] = 0은 초기화되지 않은 Index이기 때문에 ArrayIndexOutOfBoundsException이 발생합니다.

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

문제

문제

출처

ICPC

Q1463 런타임에러 질문입니다.

kinikini 7년 전 0

isku 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말