관측 기록의 맑은 구간

문제

작은 날씨 관측소는 일정한 시간 간격으로 하늘 상태를 확인한다. 관측 장치는 한 번 관측할 때마다 문자 하나를 기록하며, 하루의 관측이 끝나면 기록한 문자들을 순서대로 이어 붙인 문자열을 만든다. 문자열의 왼쪽 문자가 더 이른 관측 결과다. 기록에 사용하는 문자는 대문자 S, C, R 세 가지다. S는 맑음, C는 흐림, R은 비를 뜻한다. 모든 관측은 빠짐없이 기록되며, 하나의 문자가 나타내는 시간 간격은 모두 같다. 따라서 문자열에서 서로 이웃한 문자들은 실제로도 연속한 두 번의 관측에 해당한다. 관측소는 이 기록에서 맑은 상태가 가장 오래 이어진 길이를 알아내려고 한다. 맑은 구간은 S만으로 이루어진 연속한 부분을 뜻한다. 구간의 길이는 그 안에 포함된 문자의 개수다. C나 R이 한 번이라도 나오면 그 앞의 맑은 구간은 끝나고, 이후에 S가 나오면 새로운 맑은 구간이 시작된다. 서로 떨어진 두 구간 사이의 문자를 지우거나, 두 구간의 길이를 더해서 하나의 구간으로 취급할 수는 없다. 문자열의 첫 문자나 마지막 문자가 맑은 구간에 포함되어도 된다. 기록 전체가 S로만 이루어졌다면 전체 길이가 답이다. S가 하나도 없다면 맑은 구간이 존재하지 않으므로 답은 0이다. 가장 긴 구간이 여러 개라면 위치나 개수를 구분하지 않고 그 공통 길이만 구한다. 관측 횟수와 관측 문자열이 주어졌을 때, 가장 긴 맑은 구간의 길이를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 관측 횟수 N이 주어진다. N은 1 이상 1,000 이하인 정수다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 대문자 S, C, R로만 이루어지며 공백을 포함하지 않는다.

출력

가장 긴 맑은 구간의 길이를 정수 하나로 출력한다. 맑은 구간이 없다면 0을 출력한다.

12
SSCSSSRSSSSC

4

5
CRRCC

0

1
S

1

출처: Devin.KR 자체 제작