[알고리즘/백준] 11058번 : 크리보드(python)

dp문제인데 왜 붙여넣기가 최대 3번인지 모르겠어서 찾아보다가 증명한걸 보았다.
블로그 여기서 참고했다...

N = int(input())
dp = [i for i in range(N + 1)]

for i in range(6, N + 1):
    dp[i] = max(dp[i - 3] * 2, dp[i - 4] * 3, dp[i - 5] * 4)
print(dp[-1])