22.12.06 - [PG] 멀리 뛰기

[suhyunsim]

문제

• 멀리 뛰기

핵심 아이디어

• dp[0] = 1;
• dp[1] = 1;
• 점화식: dp[n] = dp[i - 1] + dp[i -2]

어려운 점, 실수

풀이

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