[Programmers / Level 2] 12914. 멀리 뛰기 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12914
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/멀리 뛰기

입출력 조건

입출력 예시

문제 이해

• 주어진 조건을 이용해 점화식을 작성하면 되는 문제

알고리즘

풀이 시간 : 10분

• 점화식 사용
  - dp[n] = (dp[n-1] + dp[n-2]) % 1234567

class Solution {
    public long solution(int n) {
        if (n == 1) return 1;
        if (n == 2) return 2;
        
        long[] dp = new long[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];
    }
}

결과