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

관련 문제

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

프로그래머스

 

코드

def solution(n):
    if n < 3:
        return n
    
    queue = [0 for _ in range(n)]
    queue[0] = 1
    queue[1] = 2
    
    for i in range(2, n):
        queue[i] = queue[i-2] + queue[i-1]
        
    return queue[-1]%1234567

 

해결 포인트

n개의 멀리 뛰기의 개수는 n-1 + n-2이다. 멀리 뛰기는 1칸 혹은 2칸만 가능하기에 n-1의 경우의 수, n-2의 경우의 수를 더하면 된다.