[99클럽 코테 스터디 15일차 TIL + DP] 17271 리그 오브 레전설 (Small) 파이썬

오늘의 학습 키워드

DP

공부한 내용 본인의 언어로 정리하기

문제

https://www.acmicpc.net/problem/17271

코드

n, m = map(int, input().split())
dp = [1]*(n+1)

if n >= m:
    dp[m] = 2
for i in range(m+1,n+1):
    dp[i] = (dp[i-1] + dp[i-m]) % 1000000007

print(dp[n])

 

 

오늘의 회고

또 dp.. 근데 또풀어도 또 같은 유형이여도 항상 새롭고 어려운 게 DP 인 것 같다.