우리는 메모장에 길이 N의 문자열 S를 적고 싶다.

단순히 N개의 타이핑을 통해 문자열을 적을 수도 있지만, 이는 너무 비효율적이다.

우리는 다음의 3가지 방법으로 문자열을 조작할 수 있다.

현재 화면에 보이는 문자열이 X이고, 클립보드에 저장된 문자열이 Y라고 하자.

1) 문자열의 끝에 문자 하나를 추가한다(X=X+c). 이 연산은 A의 추가적인 피로도가 든다.

2) 현재 문자열을 클립보드로 자른다(Y=X, X=""). 이 연산은 B의 추가적인 피로도가 든다.

3) 현재 문자열에 클립보드에 저장되어 있는 문자열을 붙인다(X=X+Y). 이 연산은 C의 추가적인 피로도가 든다.

A, B, C의 값이 주어질 때, S를 만들 수 있는 최소의 피로도를 구하시오.

에디터 timer 3s memory 1024MB

에디터 3s 1024MB