[백준] 11058 - 크리보드 (파이썬)

dp = [1,2,3,4,5,6,9,12]
for i in range(8,101):
    dp.append(max(dp[i-3]*2,dp[i-4]*3,dp[i-5]*4))
print(dp)
n = int(input())
print(dp[n-1])