https://school.programmers.co.kr/learn/courses/30/lessons/12900
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제
전형적인 dp 문제 였습니다.
점화식을 구해 줄 경우, 피보나치 수열과 같은 원리를 가진 dp 문제 였습니다.
점화식을 그림으로 간단히 표현해보면 아래와 같습니다.
Python
def solution(n):
dp = [0] * 60001
dp[1] = 1
dp[2] = 2
for i in range(3, n+1):
dp[i] = (dp[i-1] + dp[i-2]) % 1000000007
return dp[n]
'프로그래머스' 카테고리의 다른 글
| [프로그래머스] 큰 수 만들기 - Python (0) | 2023.03.29 |
|---|---|
| [프로그래머스] 땅 따먹기 - Python (0) | 2023.02.27 |
| [프로그래머스] 최솟값 만들기 - Python (0) | 2023.01.16 |
| [프로그래머스] 귤 고르기 - Python (0) | 2022.12.28 |
| [프로그래머스] 단어변환 - Python (0) | 2022.12.15 |
