프로그래머스. 멀리 뛰기 (Level-2)

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

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

print(solution(2))

n이 1이거나 2일 때 따로 처리를 해주지 않아 히케 1번에서 런타임 에러가 떠 93점 받았다. 

따로 처리를 해주니 정답이 되었다. 

전형적인 dp문제로 쉽게 풀 수 있었다.