첫 번째 시도 첫 번째 시도 dp 점화식 dp[i] : 길이가 i일떄의 최솟값 dp[end[k]] = min(dp[start[k]] + w[k]) (0 <= k < N) dp[i] = min(dp[k] + (i - k)) (0 <= k < i)