ABC
시간 제한1초메모리 제한128 MB
A, B, C로만 이루어진 문자열을 만든다. 1초에 A, B, C 중 하나 또는 ABC 블록을 아무 위치에나 삽입할 수 있을 때 필요한 최소 시간을 구한다.
문제
태수는 25년간의 노력 끝에 알파벳 A, B, C를 익혔다. 인생 최대의 성과를 낸 태수는 이를 기념하는 놀이를 만들었다. 그 놀이는 빈 문자열에서 시작해서 A, B, C로만 이루어진 문자열 S를 만드는 놀이이다. 태수는 1초 동안 아래 작업 중 하나를 수행할 수 있다.
- 문자열의 임의의 위치에
A를 추가한다. - 문자열의 임의의 위치에
B를 추가한다. - 문자열의 임의의 위치에
C를 추가한다. - 문자열의 임의의 위치에
ABC를 추가한다.
태수가 문자열 S를 만드는 데 걸리는 최소 시간을 구해서 좀 더 빠르게 놀이를 마칠 수 있도록 도와주자!
입력
첫째 줄에 A, B, C로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 500)
출력
문자열 S를 만드는 데 걸리는 최소 시간을 출력한다.