2023년 12월 12일 알고리즘 문제풀이

문제

멀리뛰기

난이도

Lv.2

코드

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

def solution(n):
    answer = 0
    dp = [0 for _ in range(n+1)]
    for i in range(1,n+1):
        if i == 1:
            dp[i] = 1
        elif i == 2:
            dp[i] = 2
        else:
            dp[i] = (dp[i-1] + dp[i-2])%1234567
    answer = dp[n]
    return answer

n번째 칸은

  1. n-1번쨰 칸에서 1칸 점프를 통해
  2. n-2번쨰 칸에서 2칸 점프를 통해 도착할 수 있다.