글 읽기 - 런타임에러 나는데 접근부터 잘못된건가요?

somdiary 6년 전 0

런타임에러 나는데 접근부터 잘못된건가요?

답변 부탁드립니다~

package test1;

import java.util.Scanner;

public class Main_1699 {
	public static void main ( String[] args ){
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
	
		int[] dp = new int[N+1];
		
		
		dp[1] = 1;
		dp[2] = 2;
		dp[3] = 3;
		
		for(int i = 4; i <= N; i++){
			dp[i] = i;
			for(int j = 1; j <= Math.sqrt(i); j++){
				
				if(dp[i] >= 1+dp[i-(j*j)]){
					dp[i] = dp[i-(j*j)]+1;
				}
			}
		}
		
		System.out.println(dp[N]);
	
	}
}

startlink 6년 전 0

N = 1, 2 이면 dp[1], dp[2]가 존재하지 않겠죠

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

문제

문제

출처

ICPC

런타임에러 나는데 접근부터 잘못된건가요?

somdiary 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말