비가 기록된 칸

문제

날씨 관측소는 일정한 시간 간격으로 하늘의 상태를 확인하고, 그 결과를 한 글자씩 이어 붙여 하루의 관측 기록을 만든다. 기록의 각 칸에는 대문자 R, 대문자 C, 대문자 S, 물음표 중 하나만 들어간다. R은 비가 관측되었다는 뜻이고, C는 구름이 관측되었다는 뜻이며, S는 맑은 하늘이 관측되었다는 뜻이다. 물음표는 장비에서 해당 시각의 기록을 받지 못했다는 뜻이다. 관측소의 담당자는 기록을 검토하기 전에 비가 실제로 기록된 칸의 수를 확인하려 한다. 이 작업에서는 글자 R이 들어 있는 칸만 센다. 구름을 뜻하는 C나 맑음을 뜻하는 S는 세지 않는다. 기록을 받지 못한 칸도 비가 왔는지 판단할 수 없으므로 세지 않는다. 앞뒤 칸에 비가 기록되어 있더라도 물음표를 R로 바꾸거나, 다른 글자로 추측해서 채우는 작업은 하지 않는다. 관측 기록의 길이는 N이며, 각 글자는 서로 다른 한 번의 관측에 대응한다. 같은 글자가 여러 번 연속해서 나타날 수 있다. R이 연속해서 나타나더라도 하나의 관측으로 합치지 않고 각 칸을 따로 센다. 반대로 R이 서로 떨어져 나타나더라도 모두 같은 방식으로 개수에 포함한다. 기록에 나타나는 위치나 주변 글자는 해당 칸을 셀지 결정하는 데 영향을 주지 않는다. 이때 구하려는 값은 비가 내린 횟수나 비가 이어진 구간의 수가 아니다. 담당자가 확인하려는 것은 주어진 문자열 안에서 비가 기록된 관측 칸이 모두 몇 개인지이다. 또한 관측 간격을 이용해 시간을 계산할 필요도 없다. 각 칸이 나타내는 실제 시각은 입력으로 주어지지 않으며 정답을 구하는 데 사용하지 않는다. 기록 전체가 물음표일 수도 있고, 비를 뜻하는 글자가 하나도 없을 수도 있다. 이러한 경우에는 비가 기록된 칸의 수가 0이다. 모든 칸이 R이면 답은 기록의 길이와 같다. 관측 기록을 읽고, 정해진 규칙에 따라 R이 들어 있는 칸의 수를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 관측 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 R, C, S, ?로만 이루어지며 공백을 포함하지 않는다. 알파벳은 모두 대문자이다.

출력

문자열에서 R이 나타나는 횟수를 정수 하나로 출력한다. R이 하나도 없으면 0을 출력한다.

9
R?CRRSS?R

4

5
?CSC?

0

1
R

1

출처: Devin.KR 자체 제작