11058번 크리보드

https://www.acmicpc.net/problem/11058필요한 로직 : DP[논리]A가 6번 반복되는 시점에 주목해본다. A를 6번 insert하는 방법도 있겠지만, A를 3번 insert 하고 (ctrl-A)+(ctrl-C)+(ctrl-V)하는 방식으로도 A를 6개 쌓을 수 있다. 앞으로 더 고려할 것은, ctrl-V는 ctrl-A와 ctrl-C가 등장하기만 했으면 계속 사용할 수 있다는 것이다. 물론 ctrl-A와 ctrl-C를 다시 활용 및 붙여넣어서 이전까지의 A값들을 다시 한번 불리는 것이 최적이 될 수도 있다. ctrl-V를 사용하는 것은 이전 A개수를 1배수 더 붙여넣는 것과 같다.따라서 DP[i]는 1. A값 insert2. (ctrl-A)+(ctrl-C)+(ctrl-V)3. (ctrl-A)+(ctrl-C)+(ctrl-V)+(ctrl-V)4. (ctrl-A)+(ct..........

원문링크 : 11058번 크리보드