[알고리즘] 프로그래머스 - 멀리 뛰기

프로그래머스 - 멀리 뛰기

내 풀이

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

dp 중에서도 제일 기본적인 문제 수준이다.