수족관의 안정 구간

문제

한 수족관은 전시 수조의 상태를 일정한 간격으로 측정하고, 각 측정 결과를 문자 하나로 기록한다. 기록에는 영문 대문자 G와 R만 사용한다. G는 해당 측정 시점에 모든 관리 기준을 만족했다는 뜻이고, R은 확인이 필요한 항목이 하나 이상 있었다는 뜻이다. 하루의 기록은 측정한 순서대로 이어 붙인 하나의 문자열로 보관된다. 관리자는 관람 안내 자료에 사용할 안정 구간 하나를 찾으려고 한다. 안정 구간은 G가 연속해서 나타나는 비어 있지 않은 구간이다. 두 측정 사이에 R이 하나라도 있으면 그 양쪽의 G를 같은 안정 구간에 넣을 수 없다. 문자열의 앞부분이나 뒷부분에 붙어 있는 G도 다른 위치의 G와 똑같이 처리한다. 기록의 마지막과 처음은 서로 이어져 있지 않다. 선택할 구간은 길이가 가장 긴 안정 구간이다. 길이는 구간에 포함된 측정 결과의 개수로 정한다. 가장 긴 안정 구간이 여러 개라면 시작 위치가 가장 작은 구간을 선택한다. 위치는 문자열의 왼쪽부터 1, 2, 3의 순서로 매긴다. 출력할 값은 선택한 구간의 길이와 시작 위치이며, 끝 위치나 구간에 해당하는 문자열은 출력하지 않는다. 예를 들어 어떤 안정 구간 뒤에 R이 나오면 그 구간의 연속성은 즉시 끊어진다. 그 이후에 나오는 G부터는 새로운 구간을 센다. 서로 떨어진 구간의 길이를 더해서는 안 되며, R을 지우거나 다른 문자로 바꿀 수도 없다. 기록 전체에 G가 하나도 없으면 선택할 수 있는 안정 구간이 없으므로 길이와 시작 위치를 모두 0으로 정한다. 주어진 하루의 기록을 읽고 이 규칙에 맞는 두 값을 구한다.

입력

첫째 줄에 측정 횟수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 길이가 N인 문자열 S가 주어진다. S의 각 문자는 영문 대문자 G 또는 R이며, 문자열에는 공백이 없다.

출력

가장 긴 안정 구간의 길이와 시작 위치를 공백으로 구분하여 출력한다. 길이가 같은 구간이 여러 개면 가장 먼저 시작하는 구간의 위치를 출력한다. G가 하나도 없으면 0 0을 출력한다.

12
RGGGRGGGRRGG

3 2

5
RRRRR

0 0

6
GGGGGG

6 1

출처: Devin.KR 자체 제작