(자바) 멀리뛰기 – Lv2 프로그래머

by

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

프로그램 제작자

코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

Programmer.co.kr

설명

문제에는 규칙이 있습니다.

방금 최대 방법의 수를 나열했을 때 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;
    }
}