운동 기구를 옮긴 횟수

문제

한 헬스장은 회원이 운동 계획을 따라가기 쉽도록 사용할 기구를 한 글자 기호로 표시한다. 회원의 하루 운동 계획은 이러한 기호를 순서대로 이어 붙인 문자열이다. 문자열의 첫 번째 글자는 첫 번째 운동 시간에 사용할 기구를 뜻하고, 두 번째 글자는 두 번째 운동 시간에 사용할 기구를 뜻한다. 이후의 글자도 같은 방식으로 해석한다. 기구의 기호는 영어 대문자이며, 같은 글자는 항상 같은 기구를 나타낸다. 서로 다른 글자는 서로 다른 기구를 나타낸다. 회원은 각 운동 시간이 끝나면 바로 다음 글자를 확인한다. 다음 글자가 현재 글자와 같으면 그 자리에 머물고, 다르면 다음 기구로 한 번 이동한다. 처음 운동을 시작하기 위해 첫 기구로 가는 일과 모든 운동이 끝난 뒤 헬스장을 나가는 일은 이동 횟수에 포함하지 않는다. 예를 들어 계획이 AABBA라면 첫 번째 A에서 두 번째 A로 이어질 때는 이동하지 않는다. 두 번째 A 다음에 B가 나오므로 한 번 이동하고, 두 B 사이에서는 이동하지 않는다. 마지막으로 B 다음에 A가 나오므로 한 번 더 이동한다. 따라서 이 계획을 수행하는 동안의 이동 횟수는 2다. 전에 사용했던 기구로 돌아가는 경우도 바로 앞 운동의 기구와 다르면 새로운 이동 한 번으로 센다. 운동 시간의 길이나 기구 사이의 실제 거리는 고려하지 않는다. 또한 같은 기구가 연속으로 등장하더라도 계획에서 운동 시간을 삭제하거나 합칠 필요는 없다. 주어진 문자열에서 이웃한 두 운동 시간이 서로 다른 기구를 사용하는지만 확인하면 된다. 운동 시간이 하나뿐이거나 모든 운동 시간이 같은 기구를 사용한다면 이동 횟수는 0이다. 하루 운동 계획이 주어졌을 때 회원이 기구를 옮기는 총횟수를 구한다.

입력

첫째 줄에 운동 시간의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영어 대문자 A부터 Z까지만으로 이루어져 있으며 공백은 없다.

출력

운동 계획을 순서대로 수행하면서 기구를 옮기는 총횟수를 정수 하나로 출력한다. 이동이 없으면 0을 출력한다.

7
AAABBAC

3

1
Z

0

6
ABABAB

5

출처: Devin.KR 자체 제작