가장 길었던 자전거 이용

문제

공유 자전거 보관소에는 자전거 한 대의 상태를 일정한 시간 간격으로 기록하는 장치가 있다. 장치는 관찰 시간을 똑같은 길이의 여러 구간으로 나누고, 각 구간에 자전거가 이용 중이었는지 보관 중이었는지를 문자 하나로 남긴다. 보관소 관리자는 이 기록에서 이용 상태가 가장 오래 이어진 부분을 확인하려 한다. 기록은 문자 R과 P로만 이루어진 문자열이다. 문자 R은 해당 구간에 자전거가 이용 중이었다는 뜻이고, 문자 P는 해당 구간에 자전거가 보관 중이었다는 뜻이다. 문자열의 왼쪽 문자가 더 이른 시간의 구간을 나타낸다. 모든 구간의 길이는 같으며, 각 구간에는 상태가 하나만 기록된다. 구간 안에서 상태가 바뀌는 경우는 고려하지 않는다. 이 문제에서 연속 이용 구간은 R이 하나 이상 끊김 없이 이어진 부분을 뜻한다. 그 길이는 그 부분에 포함된 R의 개수다. 중간에 P가 한 번이라도 나타나면 앞뒤의 R은 서로 다른 연속 이용 구간에 속한다. P가 여러 번 이어져 있어도 마찬가지이며, 보관 중인 구간은 이용 길이에 더하지 않는다. 기록의 맨 앞이나 맨 뒤까지 이어지는 R도 연속 이용 구간으로 센다. 관찰 시작 전이나 관찰 종료 후의 상태는 주어지지 않는다. 따라서 문자열 바깥의 이용 시간을 추측하여 길이에 더하지 않는다. 기록 전체가 R로만 이루어져 있다면 문자열 전체 길이가 가장 긴 연속 이용 길이다. 반대로 R이 하나도 없다면 연속 이용 구간이 없는 것으로 보고 답을 0으로 정한다. 가장 긴 연속 이용 구간이 여러 개라면 그중 어느 구간을 고를 필요 없이 공통된 길이만 출력한다. 이용 구간의 시작 위치나 실제 시간은 출력하지 않는다. 상태 기록이 주어질 때 가장 긴 연속 이용 구간의 길이를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000이다.
S는 문자 R과 P로만 이루어져 있다.

출력

가장 긴 연속 이용 구간에 포함된 R의 개수를 정수 하나로 출력한다. R이 하나도 없다면 0을 출력한다.

11
PRRRPRRPRRP

3

4
PPPP

0

7
RRRPRRR

3

출처: Devin.KR 자체 제작