글 읽기 - java 런타임 에러 나는 이유가 무엇인가요?

kim76744 2년 전 0

ArrayIndexOutOfBoundsException이 난다고해서, 양쪽 끝 값들을 입력해서 확인해 보았는데, 틀린이유를 모르겠습니다.

왜 이 코드는 런타임이 에러가 날까요? 미리 감사드립니다!!

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    private static long[] dp= new long[10001];
    private static int[] wine = new int[10001];

    public static void main(String[] args) throws Exception {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(bufferedReader.readLine());


        for (int i = 1; i <= num; i++) {
            wine[i] = Integer.parseInt(bufferedReader.readLine());
        }

        initializeDp();

        System.out.println(findMethod(num));
    }

    private static void initializeDp() {
        dp[1] = wine[1];
        dp[2] = wine[1] + wine[2];
        dp[3] = Math.max(wine[1] + wine[2],
                Math.max(wine[2] + wine[3], wine[1] + wine[3]));
    }

    private static long findMethod(int num) throws Exception {

        if (num == 1) {
            return dp[1];
        }

        if (num == 2) {
            return dp[2];
        }

        if (num == 3) {
            return dp[3];
        }

        if (dp[num] != 0) {
            return dp[num];
        }

        if (num > 3) {

            return dp[num] = Math.max(findMethod(num - 1),
                    Math.max(findMethod(num - 2) + wine[num],
                            findMethod(num - 3) + wine[num] + wine[num - 1]));
        }

        return 0;
    }
}

aksdnr507 2년 전 1

이유는 잘 모르겠으나 findMethod() 함수에서 if 구문들을

if - else if - else 로 바꾸고

예외 처리랑 return 0; 을 제거하면 런타임 에러를 안 떠요.

시간 초과 나와요.

kim76744 2년 전 0

답변 감사합니다

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

문제

문제

출처

ICPC

java 런타임 에러 나는 이유가 무엇인가요?

kim76744 2년 전 0

aksdnr507 2년 전 1

kim76744 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말