[Programmers] 멀리뛰기 (JAVA)

프로그래머스

 

풀이

 

DP문제. 점화식을 사용해서 문제를 해결했다.

문제에 정답이 너무 커질 수 있으니 %를 활용하라고 해주어 합산시마다 매번 나머지를 구해줬다.

 

전체코드

import java.io.*;
import java.util.*;

class Solution {
    public long solution(int n) {
        int arr[] = new int[2001];
        arr[1] = 1;
        arr[2] = 2;
        arr[3] = 3;
        for(int i=4; i<2001; i++){
            arr[i] = (arr[i-1]+arr[i-2])%1234567;
        }
        long answer = arr[n];
        return answer;
    }
}