2024년 1월 15일 알고리즘 문제풀이
문제
난이도
Lv. 2
코드
1
2
3
4
5
6
7
8
def solution(n):
dp = [0 for _ in range(n+1)]
dp[1] = 1
if n<2:
return dp[n]
for i in range(2,n+1):
dp[i] = (dp[i-1]+dp[i-2])%1234567
return dp[n]
Lv. 2
1
2
3
4
5
6
7
8
def solution(n):
dp = [0 for _ in range(n+1)]
dp[1] = 1
if n<2:
return dp[n]
for i in range(2,n+1):
dp[i] = (dp[i-1]+dp[i-2])%1234567
return dp[n]
