백준 11058 파이썬 python : 크리보드 @@황소처럼 우직하게@@ 이거부터 봐라

이거가 이글부터 보라는건 아닌데, 

이 n 의 범위부터 봐라

범위가 100이하다

n ^ 2 돌려도 작은 수다

그래서 이중포문 맘편히 돌릴 수 있다.

d[i] : i 일때 최대 값

a, c, v 는 한개의 세트로 묶어서 생각할 수 있다.

그리고

마지막에 오는게 제일 이득이다

a, c, v, v, v 이런식으로 올지언정

이 복붙관련 키들이 제일 마지막에 와야 이득

dp[11] 도 결국은 dp[7] 에서 a, c, v, v 해서 온것이다.

n = int(input())

dp = [0 for i in range(101)]

dp[0] = 0
dp[1] = 1
dp[2] = 2
for i in range(3, 101):
    dp[i] = dp[i - 1] + 1
    for j in range(i - 3, -1, -1):
        dp[i] = max(dp[i], dp[j] * (i - j - 1))

print(dp[n])