컵 사이의 구분 카드

문제

작은 카페에서는 완성된 음료를 긴 받침대에 왼쪽부터 한 줄로 놓는다. 직원은 컵을 놓을 때마다 음료의 종류를 나타내는 알파벳 대문자 하나를 기록한다. 아몬드 음료는 A, 보리 음료는 B, 코코아 음료는 C로 기록한다. 기록한 문자열의 첫 번째 문자는 가장 왼쪽 컵을 나타내며, 이후의 문자도 컵이 놓인 순서와 같다. 이 카페의 컵에는 모두 같은 모양의 뚜껑이 씌워져 있다. 서로 이웃한 두 컵에 같은 종류의 음료가 담겨 있으면 직원이 두 컵을 하나의 주문으로 착각할 수 있다. 이를 막기 위해 카페는 서로 이웃한 두 컵의 음료 종류가 같을 때에만 그 사이에 구분 카드 한 장을 세우기로 했다. 음료 종류가 다른 두 컵 사이에는 카드를 세우지 않는다. 받침대의 양 끝 바깥쪽에도 카드를 세우지 않는다. 카드를 세울지는 각 컵 사이의 틈마다 따로 결정한다. 따라서 같은 종류의 컵 세 개가 연속으로 놓여 있다면 첫 번째 컵과 두 번째 컵 사이, 두 번째 컵과 세 번째 컵 사이에 각각 한 장씩, 모두 두 장의 카드가 필요하다. 가운데 컵이 두 번의 비교에 포함되어도 두 틈은 서로 다른 자리이므로 모두 센다. 이미 카드를 세운 틈이 있어도 다른 틈의 판단에는 영향을 주지 않는다. 컵의 순서를 바꾸거나 컵을 빼는 일은 없다. 또한 가장 왼쪽 컵과 가장 오른쪽 컵을 서로 이웃한 컵으로 보지 않는다. 컵이 하나뿐이면 컵 사이의 틈이 없으므로 필요한 카드는 없다. 주어진 기록을 보고 모든 규칙을 지키기 위해 세워야 하는 구분 카드의 총개수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 컵의 개수인 정수 N이 주어진다. N의 범위는 1 이상 1,000 이하이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 알파벳 대문자 A, B, C로만 이루어져 있으며, 왼쪽부터 각 컵의 음료 종류를 나타낸다.

출력

필요한 구분 카드의 총개수를 정수 하나로 출력한다. 필요한 카드가 없으면 0을 출력한다.

8
AABBCCCA

4

1
B

0

6
ABCABC

0

출처: Devin.KR 자체 제작