리그 오브 레전설 (Small)(백준 17271)

 

스킬 시전이 1초, m초인 스킬 2개만 있어서 구하고자 하는 i초까지의 경우의 수를 보려면 i-1, i-m초까지의 

경우의 수를 더해주면 된다. 

n, m = map(int, input().split())
ans = 0
mod = 1000000007
dp = [1]*(n+1)
if n<m : 
    print(1)
else :
    dp[m] = 2
    for i in range(m+1, n+1):
        dp[i] = (dp[i-1])%mod+(dp[i-m])%mod
    print(dp[n]%mod)

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

17271번: 리그 오브 레전설 (Small)