글 읽기 - ArrayIndexOutOf... ㅠㅠ

5undays 1년 전 0

배열의 개수를 n + 1 로 하면 오답인데

101 로 하면 정답이 뜹니다 ㅠㅠㅠㅠ

왜 ArrayIndexOut뜰까요??ㅜㅜㅠ

언제 n + 1을 넘는 dp배열을 조회하게 될까요?

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[] dp = new long[101]; // 정답
        //long[] dp = new long[n + 1]; // 오답
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 2;
        dp[3] = 3;
        dp[4] = 4;
        dp[5] = 5;
        dp[6] = 6;
        for (int i = 7; i <= n; ++i) {
            for (int j = 3; j < i; ++j) {
                dp[i] = Math.max(dp[i], dp[i - j] * (j - 1));
            }
        }
        System.out.println(dp[n]);
    }
}

5undays 1년 전 0

자답입니다!

n의 값이 6이하 인 것에서 오류가 나고있었습니다 ^^ 하하하하 초기값 셋팅하는데 이런 실수를 하다니

쪽팔리지만 삭제하지않겠스비다 ㅠ

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

문제

문제

출처

ICPC

ArrayIndexOutOf... ㅠㅠ

5undays 1년 전 0

5undays 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말