선반의 묶음 표시

문제

물류 창고의 한 선반에는 상자를 놓는 자리가 왼쪽부터 일렬로 나열되어 있다. 관리자는 각 자리의 상태를 문자 하나로 기록한다. 영문 대문자는 그 자리에 놓인 상자의 분류를 나타내며, 같은 문자는 같은 분류를 뜻한다. 하이픈 문자 '-'는 상자가 없는 빈자리를 나타낸다. 기록에 사용되는 문자는 영문 대문자와 하이픈뿐이며, 기록의 길이는 선반의 자리 수와 같다. 관리자는 선반 앞에 붙일 묶음 표시를 준비하려 한다. 하나의 묶음은 같은 분류의 상자가 빈자리 없이 연속해서 놓인 최대 구간이다. 여기서 최대 구간이란 왼쪽이나 오른쪽으로 자리를 하나 더 포함하면 같은 분류의 상자만으로 이루어진 구간이 될 수 없는 구간을 뜻한다. 각 묶음에는 표시를 정확히 하나 붙인다. 서로 붙어 있더라도 분류가 다른 상자는 서로 다른 묶음에 속한다. 같은 분류의 상자라도 사이에 빈자리나 다른 분류의 상자가 있으면 서로 다른 묶음에 속한다. 빈자리에는 표시를 붙이지 않으며, 여러 빈자리가 연속해도 묶음으로 세지 않는다. 상자가 한 개만 놓인 구간도 하나의 묶음이 될 수 있다. 선반의 맨 왼쪽이나 맨 오른쪽에 있는 묶음도 동일한 규칙으로 센다. 모든 자리가 비어 있다면 필요한 표시의 수는 0이다. 작업 중에 상자를 옮기거나 빈자리를 없애지는 않는다. 오직 입력으로 주어진 현재 배치만을 기준으로 계산한다. 선반의 자리 수 N과 각 자리의 상태를 나타내는 문자열 S가 주어진다. N은 1 이상 1,000 이하의 정수다. 왼쪽부터 전체 선반을 확인했을 때 필요한 묶음 표시의 총개수를 구해야 한다. 출력하는 값은 묶음의 길이나 서로 다른 분류의 수가 아니라, 위 규칙으로 나눈 묶음의 수다.

입력

첫째 줄에 선반의 자리 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S의 각 문자는 영문 대문자 'A'부터 'Z' 중 하나이거나 하이픈 '-'이다. 문자열 안에는 공백이 없다.

출력

필요한 묶음 표시의 총개수를 정수 하나로 출력한다. 모든 자리가 비어 있으면 0을 출력한다.

12
AA--ABBBA-A-

5

5
-----

0

1
Q

1

출처: Devin.KR 자체 제작