[프로그래머스] 멀리 뛰기_Java

 

문제 링크

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

프로그래머스

 

 

 

문제 풀이

1. 한 번에 한 칸 또는 두 칸을 이동할 수 있다.

2. n번째 칸 도달 방법은 n-1번째 칸 도달 방법과 n-2번째 칸 도달 방법을 더한 값이다.

3. n은 1 이상, 2000 이하인 정수이다.

4. 결과 값에 1234567을 나눈 나머지 값을 반환한다. 

 

 

코드

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

 

 

실행 결과