프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드
def solution(n):
answer = 0
if n == 1:
return 1
dp = [0 for _ in range(n+1)]
dp[1], dp[2] = 1, 2
for i in range(3, n + 1):
dp[i] = (dp[i-2] + dp[i-1]) % 1234567
return dp[n]
'문제풀이 > DP' 카테고리의 다른 글
[Python/파이썬] 백준 1010번 다리 놓기 (0) | 2023.02.09 |
---|---|
[Python/파이썬] 백준 10870번 피보나치 수 5 (0) | 2023.02.09 |
[Python/파이썬] 프로그래머스 등굣길 (0) | 2022.10.26 |
[Python/파이썬] 프로그래머스 피보나치 수 (0) | 2022.10.20 |
[Python/파이썬] Summer/Winter Coding(~2018) 스티커 모으기(2) (0) | 2022.10.12 |