복도 조명의 명령 기록

문제

스마트 홈의 복도에는 조명 하나가 설치되어 있다. 이 조명은 켜진 상태와 꺼진 상태 중 하나를 가지며, 명령 기록을 처리하기 직전에는 반드시 꺼져 있다. 집 안의 제어기는 하루 동안 받은 명령을 받은 순서대로 문자열에 기록한다. 기록에는 공백이 없으며, 문자 하나가 명령 하나를 나타낸다. 명령에 사용하는 문자는 대문자 A, B, T의 세 종류다. A는 조명을 켜라는 명령이고, B는 조명을 끄라는 명령이다. T는 현재 상태를 반대로 바꾸라는 명령이다. 따라서 꺼진 상태에서 T를 처리하면 켜지고, 켜진 상태에서 T를 처리하면 꺼진다. 이미 켜진 상태에서 A를 받거나 이미 꺼진 상태에서 B를 받아도 명령은 정상적으로 처리되지만 조명의 상태는 바뀌지 않는다. 관리 화면에는 명령을 처리한 횟수와 별도로 실제 상태가 바뀐 횟수를 표시한다. 이 문제에서 구하려는 값은 실제 상태가 바뀐 횟수다. 명령을 처리하기 직전과 직후의 상태가 서로 다를 때만 그 명령으로 인한 변화가 한 번 발생한 것으로 센다. 같은 명령이 연속으로 들어와도 생략하지 않고 각각 처리하며, 각 명령의 효과는 다음 명령을 처리할 때까지 유지된다. 예를 들어 꺼진 조명에 A를 두 번 연속 적용하면 첫 번째 명령에서만 상태가 바뀐다. 그 뒤에 T를 적용하면 조명이 꺼지므로 변화 횟수가 한 번 더 늘어난다. 기록을 모두 처리한 뒤 처음 상태로 돌아왔더라도, 처리 도중에 발생한 변화는 그대로 센다. 명령 사이에 기록되지 않은 다른 조작은 없으며, 마지막 상태를 따로 출력할 필요는 없다. 명령의 개수 N과 명령 문자열 S가 주어진다. S의 첫 번째 문자부터 마지막 문자까지 차례로 처리했을 때 조명의 상태가 실제로 바뀐 총횟수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 명령의 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S의 각 문자는 대문자 A, B, T 중 하나이며 공백은 없다.

출력

조명의 상태가 실제로 바뀐 총횟수를 정수 하나로 출력한다. 한 번도 바뀌지 않았다면 0을 출력한다.

7
AATBBTA

3

4
BBBB

0

5
TTTTT

5

출처: Devin.KR 자체 제작