마라톤의 이어진 달리기 표시

문제

마라톤 대회의 한 참가자는 자신의 이동 모습을 돌아보기 위해 손목 기록기에 간단한 상태 기록을 남겼다. 기록기는 일정한 시간 간격마다 참가자의 상태를 확인하고, 확인한 순서대로 문자 하나씩을 저장한다. 이번에 살펴볼 기록은 모두 N개의 문자로 이루어져 있다. 각 문자는 한 번의 확인 결과이며, 문자 사이의 시간 간격은 모두 같다. 기록에 쓰이는 문자는 대문자 R, W, S뿐이다. R은 달리는 상태, W는 걷는 상태, S는 멈춘 상태를 뜻한다. 참가자는 전체 기록 중에서 달리는 상태가 가장 길게 이어진 부분을 찾으려 한다. 이때 길이는 실제 거리나 초 단위의 시간이 아니라, 연속해서 나타난 R의 개수로 센다. 기록 사이에서 일어난 움직임은 추측하지 않고 저장된 문자만 이용한다. 연속한 달리기 부분은 문자열에서 서로 이웃한 R들로 이루어진다. 중간에 W 또는 S가 하나라도 있으면 그 앞뒤의 R은 같은 부분으로 묶을 수 없다. 예를 들어 RRWRRR에는 길이가 2인 달리기 부분과 길이가 3인 달리기 부분이 있으므로 구하려는 값은 3이다. 걷는 상태와 멈춘 상태는 모두 달리기의 연속을 끊지만, 그 두 상태가 얼마나 오래 이어졌는지는 답에 영향을 주지 않는다. 기록의 첫 문자가 R이면 그 위치부터 달리기 부분이 시작될 수 있고, 마지막 문자가 R이면 그 위치까지 이어진 부분도 빠짐없이 확인한다. 기록 전체가 R로 이루어져 있으면 답은 N이다. R이 한 번도 나타나지 않으면 달리기 부분이 없으므로 답은 0이다. 가장 긴 부분이 여러 곳에 있더라도 위치나 개수는 출력하지 않고 그 공통된 길이만 출력한다. 참가자의 이름, 순위, 완주 여부는 이 기록에서 판단하지 않는다. 주어진 문자열을 시간 순서대로 살펴보고, 달리는 상태를 나타내는 R이 가장 많이 연속해서 나온 횟수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록의 길이를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 대문자 R, W, S로만 이루어지며 공백을 포함하지 않는다.

출력

R이 연속해서 나타나는 최대 개수를 정수 하나로 출력한다. R이 없으면 0을 출력한다.

12
RRWSRRRRSRRR

4

5
WSWSS

0

6
RRRRRR

6

출처: Devin.KR 자체 제작