러닝머신으로 돌아온 횟수

문제

한 헬스장은 운동 구역을 옮기는 모습을 확인하기 위해 회원이 머무른 구역을 일정한 간격으로 기록한다. 기록에는 러닝머신 구역을 뜻하는 R, 실내 자전거 구역을 뜻하는 B, 스트레칭 구역을 뜻하는 S만 사용한다. 하루 동안 얻은 기록은 시간순으로 이어 붙인 하나의 문자열이다. 문자열의 왼쪽에 있는 문자일수록 먼저 얻은 기록이다. 헬스장 직원은 이 문자열에서 러닝머신 이용 묶음의 개수를 세려고 한다. 러닝머신 이용 묶음은 R이 끊기지 않고 연속해서 나타나는 부분을 가능한 한 길게 잡은 것이다. 같은 묶음에 속한 R의 개수가 여러 개여도 이용 묶음은 하나로 센다. R이 한 번만 나타나더라도 그 앞뒤에 다른 R이 이어지지 않으면 하나의 묶음이다. B나 S가 하나라도 사이에 있으면 그 양쪽의 R은 서로 다른 묶음에 속한다. 기록의 첫 문자가 R이면 그 위치에서 첫 이용 묶음이 시작된다. 첫 문자가 B나 S이면 아직 러닝머신 이용 묶음은 시작되지 않는다. 또한 마지막 문자까지 R이 이어져도 그 부분을 하나의 묶음으로 센다. 기록이 끝난 뒤에 다른 구역으로 이동했다는 표시가 없어도 된다. B와 S가 서로 바뀌는 횟수는 답에 영향을 주지 않는다. 이 문제에서는 기록에 나타난 문자만으로 묶음을 구분한다. 두 기록 사이에 실제로 어떤 운동을 했는지 추측하거나, 연속한 R을 운동 시간에 따라 다시 나누지 않는다. 전체 문자열에 R이 없다면 러닝머신 이용 묶음의 개수는 0이다. 주어진 기록에서 러닝머신 이용 묶음이 모두 몇 개인지 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록의 길이인 정수 N이 주어진다. N의 범위는 1 이상 1,000 이하이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열의 각 문자는 영문 대문자 R, B, S 중 하나이며 공백은 없다.

출력

러닝머신 이용 묶음의 개수를 정수 하나로 출력한다. R이 한 번도 나타나지 않으면 0을 출력한다.

12
RRBSRRRSBRRS

3

5
BSBSS

0

1
R

1

출처: Devin.KR 자체 제작