글 읽기 - java 런타임 에러뜨는 이유가 궁금합니다!

hjhlevelup 6년 전 0

다이나믹 프로그래밍 배워가는 중인데요.

로직이 맞는지 틀린지는 잘 모르겠지만.. 런타임 에러가 떠서 확인을 못하고 있습니다 ㅠㅠ

살려주세요 똑똑한 형님누님들

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

public class Main {
	
	static int[] dp = new int[3000001];
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int num=sc.nextInt();
		Arrays.fill(dp, 0);
		
		for(int i=1;i<=num;i++)
		{
			if(dp[i*3]==0 || dp[i*3]>dp[i]+1)
			{
				dp[i*3]=dp[i]+1;
			}
			if(dp[i*2]==0 || dp[i*2]>dp[i]+1)
			{
				dp[i*2]=dp[i]+1;
			}
			if(dp[i+1]==0 || dp[i+1]>dp[i]+1)
			{
				dp[i+1]=dp[i]+1;
			}
		}
		System.out.println(dp[num]);
	}
}

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

문제

문제

출처

ICPC

java 런타임 에러뜨는 이유가 궁금합니다!

hjhlevelup 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말