📌 [Programmers] 멀리 뛰기

📖 문제

📖 예제

📖 풀이

def solution(n):
    answer = 0
    dp = [0] * 2001
    dp[1], dp[2] = 1, 2
    if n > 1:
        for i in range(3, n+1):
            dp[i] = (dp[i-2] + dp[i-1]) % 1234567
    return dp[n]

다음 점화식의 동적 계획법 알고리즘을 활용하여 문제를 해결할 수 있다.
dp[i] = dp[i-2] + dp[i-1]