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번째 칸은
- n-1번쨰 칸에서 1칸 점프를 통해
- n-2번쨰 칸에서 2칸 점프를 통해 도착할 수 있다.
