11058 크리보드

1. 다이나믹 문제인지 확인

n번째에 오는 길이의 수는 항상 최대임을 보장받는다

2. 배열 정의

d[n] n번째 오는 최대의 길이

3. 점화식 세우기

실제로 길이가 증가하는 경우는

A를 붙이거나 혹은 ctrl + V를 한 경우다

 

문제: https://www.acmicpc.net/problem/11058

https://github.com/surinoel/boj/blob/master/11058.cpp