무대 표시등의 점등 구간

문제

한 공연장에서는 무대 옆의 표시등으로 다음에 사용할 무대 구역을 안내한다. 표시등에는 A, B, C 중 하나의 글자가 나타나거나, 아무 글자도 나타나지 않는다. 공연 담당자는 일정한 시간 간격으로 표시등의 상태를 한 번씩 기록했다. 각 기록은 한 글자로 표현하며, A, B, C는 해당 글자가 표시된 상태를 뜻하고 하이픈(-)은 표시등이 꺼진 상태를 뜻한다. 담당자는 이 기록에서 점등 구간이 몇 번 시작되었는지 확인하려 한다. 점등 구간은 같은 글자가 연속해서 기록된 부분 중, 앞이나 뒤로 같은 글자를 더 붙일 수 없는 부분이다. A, B, C에 대해서만 점등 구간을 센다. 표시등이 꺼진 상태가 여러 번 이어져도 그 부분은 점등 구간에 포함하지 않는다. 같은 글자가 여러 번 연속해서 기록되었다면 하나의 점등 구간으로 센다. 켜진 글자가 다른 글자로 바뀌면, 표시등이 중간에 꺼지지 않았더라도 새로운 점등 구간이 시작된다. 표시등이 꺼졌다가 다시 켜진 경우에도 새로운 점등 구간이 시작된다. 이때 다시 나타난 글자가 꺼지기 직전의 글자와 같아도 두 점등 구간을 하나로 합치지 않는다. 기록의 첫 번째 글자가 A, B, C 중 하나라면 그 위치에서 첫 점등 구간이 시작된다. 기록의 마지막 위치까지 같은 글자가 이어져도 그 구간을 정상적으로 한 번 센다. 기록 범위 밖의 표시등 상태는 고려하지 않으며, 기록된 문자열만으로 답을 결정한다. 예를 들어 같은 글자 두 개 사이에 하이픈이 있다면 각각 별개의 점등 구간이다. 기록 전체가 하이픈으로만 이루어져 있다면 점등 구간은 없다. 주어진 기록에 나타나는 점등 구간의 총개수를 구한다.

입력

첫째 줄에 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영문 대문자 A, B, C와 하이픈(-)으로만 이루어지며 공백은 없다.

출력

점등 구간의 총개수를 정수로 출력한다. 점등 구간이 없으면 0을 출력한다.

11
AA-BBBAA--C

4

5
-----

0

7
AB-AACC

4

출처: Devin.KR 자체 제작