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

문제

풀이

✅ 오직 1칸 또는 2칸만 이동할 수 있다

n번째 칸까지 오기 위해서는 n-2칸에서 2칸, n-1칸에서 1칸 이동해야 한다
전체 문제를 해결하기 위해 부분의 값을 저장해두고 가져와 풀 수 있는 다이나믹 프로그래밍을 통해 해결했다. dp라는 배열에 n번째 칸까지의 방법을 저장해나가며 풀었다.

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