겹쳐 붙은 진열 문자

문제

편의점에서 진열대의 위치를 표시하려고 작은 문자 스티커를 한 줄로 붙였다. 각 스티커에는 영어 대문자 하나가 적혀 있다. 직원은 진열대를 정리하기 전에 스티커의 문자들을 왼쪽부터 순서대로 읽어 하나의 문자열로 기록했다. 스티커 사이의 간격은 기록하지 않으며, 문자열의 각 문자는 스티커 하나에 대응한다. 이 편의점에서는 바로 이웃한 두 스티커의 문자가 같으면 그 사이를 점검해야 할 경계로 정한다. 서로 떨어진 스티커의 문자가 같은 것은 점검 대상이 아니다. 예를 들어 기록이 ABBCA라면 두 번째 스티커와 세 번째 스티커 사이만 점검 대상이다. 첫 번째 문자와 마지막 문자가 모두 A이지만 두 스티커는 이웃하지 않으므로 별도로 세지 않는다. 같은 문자가 여러 번 연속해서 나타나면 그 구간 안의 경계를 각각 센다. 따라서 기록이 DDDD라면 첫 번째와 두 번째 사이, 두 번째와 세 번째 사이, 세 번째와 네 번째 사이의 세 경계를 모두 센다. 한 스티커가 양쪽 경계의 점검에 함께 포함되어도 괜찮다. 어느 경계를 센 뒤 스티커를 떼거나 문자 기록을 바꾸는 일은 없다. 스티커는 일렬로 붙어 있으므로 맨 앞과 맨 뒤 사이에는 경계가 없다. 스티커가 하나뿐이면 이웃한 두 스티커가 없으며, 점검할 경계의 수도 0이다. 스티커가 여러 개 있어도 이웃한 문자가 모두 다르면 결과는 0이다. 점검할 경계끼리 우선순위를 정하거나 하나를 선택할 필요 없이 조건을 만족하는 모든 경계를 센다. 스티커의 개수 N과 기록한 문자열 S가 주어진다. 원래 기록을 기준으로 점검해야 할 경계의 총개수를 구하는 프로그램을 작성한다. 결과는 경계의 개수를 나타내는 정수 하나로 출력한다.

입력

첫째 줄에 스티커의 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영어 대문자 A부터 Z까지만으로 이루어지며 공백을 포함하지 않는다.

출력

바로 이웃한 두 문자가 같은 경계의 개수를 정수 하나로 출력한다. 해당하는 경계가 없으면 0을 출력한다.

7
AABBBCA

3

1
Z

0

6
ABCDEF

0

출처: Devin.KR 자체 제작