PIEDRAS DE COLORES EN LA MESA

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
154
Resuelto:
139

Descripción

Hay N piedras seguidas sobre la mesa, cada una de ellas puede ser roja, verde o azul. Cuenta el número mínimo de piedras a tomar de la mesa para que dos piedras vecinas tengan colores diferentes. Las piedras seguidas se consideran vecinas si no hay otras piedras entre ellas.

Entrada

La primera línea contiene el número entero N (1 ≤ N ≤ 50): que corresponde al número de piedras en la mesa. La siguiente línea contiene la cadena de texto S de tamaño N, que representa los colores de las piedras. Consideraremos las piedras en la fila numeradas del 1 al N de izquierda a derecha. Entonces si el i-ésimo carácter de la cadena S es igual a "R", entonces la i-ésima piedra es roja, "V", si es verde y "A", si es azul. Por ejemplo, si la cadena fuera: RRVA, quitando la primera piedra resolvemos el problema, y si la cadena fuera RRRR (4 piedras rojas), entonces quitamos 3 piedras y listo.

Salida

Imprime un único número entero: la respuesta al problema.

Ejemplo Entrada

Copy icon
3
RRG

Ejemplo Salida

Copy icon
1

Ayuda