문제1028--단색이 좋아좋아 HARD

1028: 단색이 좋아좋아 HARD

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

줄에 빨강, 파랑, 초록 색상의 공들이 섞여 있습니다.

공의 색깔은 순서대로 R, B, G 표현합니다.

여러분은 턴에 제일 앞의 혹은 제일 뒤의 공을 제거할 있습니다.

색깔의 공만 남기기 위해서는 최소  번의 턴이 필요할까요?

입력 설명

줄에는 테스트 케이스 T (1 <= T <= 100) 주어집니다.

다음줄부터 줄엔 하나의 테스트 케이스에 대한 문자열(S)이 주어집니다.

문자열은 R, G, B 문자로만 이루어져 있으며,

길이는 1 이상 10,000 이하 입니다.

출력 설명

한 줄에 하나씩 몇 번의 최소 턴이 필요한 지를 숫자로 출력 합니다.

입력 예시 Copy

5
RRGGBB
R
RGBRGB
RGGGBB
BBBBBBGBBBBBBGGGGGGBBBBBBGBBBBBBGGGGGGBBBBBBBBGBBBBBBGGGGGGBBBBBBGB

출력 예시 Copy

4
0
5
3
59

출처/분류