[Java] 멀리 뛰기 - Lv2 프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

 

 

풀이

---

문제에 규칙이 있다.

그냥 최대 방법의 가지수를 쭉 나열해보니 1 - 1 - 2 - 3 - 5 - 8 - 13 ......이 나왔고

이전배열과 이전이전배열의 값을 더해주기만 하면 되는 문제였다 ( 피보나치배열 )

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


        return answer;
    }
}