멀리 뛰기

int [] DP = new int[n + 1];로 하면 런타임 에러 발생 -> n이 1이면 DP는 크기 2인 배열이 만들어지는데, DP[2] = 2; 문장을 수행할 수 없다.

class Solution {
    public long solution(int n) {
        long answer = 0;
        int [] DP = new int[n + 2];
        //int [] DP = new int[n + 1];로 하면 런타임 에러 발생 -> n이 1이면 DP는 크기 2인 배열이 만들어지는데, DP[2] = 2; 문장을 수행할 수 없음!!!
        
        DP[0] = 0;
        DP[1] = 1;
        DP[2] = 2;
        for(int i = 3; i <= n; i++){
            DP[i] = (DP[i-1] + DP[i-2]) % 1234567;
            System.out.print(DP[i] + " ");
        }
        answer = DP[n];
        
        return answer;
    }
}