끊어진 안내 코드

문제

지하철 차량의 안내 화면에는 점검용 코드가 표시된다. 코드는 알파벳 대문자와 붙임표로 이루어진다. 알파벳 대문자는 실제 코드 문자이고, 붙임표는 화면의 표시 구역을 구분하기 위해 넣은 기호다. 표시 구역의 너비가 일정하지 않으므로 붙임표가 여러 개 연속해서 나타나거나 코드의 맨 앞과 맨 뒤에 나타날 수도 있다. 점검 담당자는 표시 구역을 구분하는 붙임표를 모두 무시하고 실제 코드 문자만 왼쪽부터 이어 읽는다. 이렇게 얻은 문자열에서 서로 이웃한 두 문자가 같으면 그 사이를 반복 경계라고 부른다. 반복 경계의 수는 같은 문자가 나타난 총횟수나 같은 문자로 이루어진 구간의 수와 다르다. 같은 문자 세 개가 연속하면 첫 번째와 두 번째 문자 사이, 두 번째와 세 번째 문자 사이를 각각 세므로 반복 경계는 두 개다. 원래 화면에서 두 문자 사이에 붙임표가 몇 개 있었는지는 반복 경계의 판정에 영향을 주지 않는다. 붙임표를 모두 없앤 뒤 두 문자가 바로 이웃하게 되었다면 두 문자를 비교한다. 반대로 서로 같은 문자라도 그 사이에 다른 알파벳 문자가 남아 있다면 그 두 문자를 직접 비교하지 않는다. 코드에 알파벳 문자가 하나도 없거나 하나만 남으면 비교할 이웃이 없으므로 반복 경계의 수는 0이다. 화면에 표시된 문자열이 주어졌을 때 반복 경계의 총개수를 구하는 프로그램을 작성한다. 입력 문자열의 길이는 1 이상 1,000 이하이며, 모든 문자는 알파벳 대문자 또는 붙임표다. 반복 경계는 위치마다 한 번씩 세며, 서로 문자를 공유하는 두 경계도 각각 센다.

입력

첫째 줄에 문자열의 길이를 나타내는 정수 N이 주어진다. 둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. 1 ≤ N ≤ 1,000이며, S는 알파벳 대문자 A부터 Z까지와 붙임표 '-'로만 이루어진다. S에는 공백이 없다.

출력

붙임표를 모두 제거한 문자열의 반복 경계 수를 정수 하나로 출력한다. 반복 경계가 없으면 0을 출력한다.

12
-A--AA-BB--B

4

5
-----

0

7
AB-A-BA

0

출처: Devin.KR 자체 제작