헬스장의 운동 구간

문제

한 헬스장은 회원이 운동 기구를 사용하는 동안의 상태를 일정한 간격으로 기록한다. 기록 한 칸은 같은 길이의 시간에 해당하며, 기록된 순서가 실제 시간의 순서와 같다. 직원은 이 기록을 보고 회원이 운동을 몇 구간으로 나누어 했는지 정리하려 한다. 기록은 길이가 N인 문자열 S로 주어진다. 각 문자는 대문자 A 또는 R이다. A는 해당 시간 동안 운동했다는 뜻이고, R은 해당 시간 동안 쉬었다는 뜻이다. 문자열에는 공백이나 다른 문자가 들어 있지 않다. 운동의 종류와 기구를 바꾼 횟수는 기록하지 않으므로, 문자에 나타나지 않은 행동을 따로 추측할 필요는 없다. 운동 구간은 A가 하나 이상 연속해서 나타나는 부분 중, 앞이나 뒤로 A를 더 붙여 늘릴 수 없는 부분이다. 따라서 A가 여러 개 이어져 있어도 하나의 운동 구간으로 센다. 두 A 사이에 R이 하나라도 있으면 서로 다른 운동 구간에 속한다. R이 여러 개 연속해서 나타나더라도 그 부분 자체는 운동 구간에 포함되지 않는다. 기록의 첫 문자가 A라면 그 자리에서 첫 운동 구간이 시작된다. 마지막 문자가 A라면 그 구간은 기록의 끝에서 끝난다. 기록 바깥의 시간은 고려하지 않으며, 마지막 문자와 첫 문자를 이어 붙이지 않는다. 기록이 전부 A라면 운동 구간은 하나이고, 기록이 전부 R이라면 운동 구간은 없다. 직원에게 필요한 값은 전체 운동 시간이나 가장 긴 운동 시간의 길이가 아니라 운동 구간의 개수다. 주어진 문자열에 포함된 운동 구간이 모두 몇 개인지 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록의 길이 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000이며 N은 정수다.
S의 모든 문자는 대문자 A 또는 R이다.

출력

운동 구간의 개수를 정수 하나로 출력한다. 운동 구간이 없으면 0을 출력한다.

10
RAAARRAARA

3

4
RRRR

0

5
AAAAA

1

출처: Devin.KR 자체 제작