[프로그래머스] 멀리 뛰기 - Java(자바)

 

문제 이해

• 멀리 뛰기 방법을 구하는것 같지만 피보나치 수열을 나타낸다.
• 1, 2, 3 ,5 ,8 ,13 ~~ n 은 (n-2) + (n-1) 처럼 증가한다.
• 나온 방법에서 %1234567 의 나머지를 구하여라

import java.util.*;
class Solution {
    public int solution(int n) {
        List<Integer> list = new ArrayList();
        
        list.add(1);
        list.add(2);
        
        //1, 2 ,3, 5
        for(int i = 2; i<n; i++){
            list.add((list.get(i-2) + list.get(i-1))%1234567);
        }
        return list.get(n-1);
    }
}