관측판의 연속 날씨

문제

산기슭의 날씨 관측소는 하루에 한 번 하늘 상태를 기록한다. 기록에는 맑음을 뜻하는 S, 비를 뜻하는 R, 흐림을 뜻하는 C를 사용한다. 장비를 점검하여 관측하지 못한 날에는 X를 적는다. 관측소 직원은 게시판에 소개할 연속 날씨 구간 하나를 고르려고 한다. 연속 날씨 구간은 시작 날짜부터 끝 날짜까지 빠짐없이 이어지는 날짜들로 이루어진다. 구간에 포함된 모든 날짜의 기록은 S, R, C 중 같은 문자여야 한다. 예를 들어 기록이 RSSSXSS라면 2일부터 4일까지는 길이가 3인 맑음 구간이다. 6일부터 7일까지도 맑음 구간이지만, 중간의 X를 건너뛰어 두 구간을 합칠 수는 없다. 비나 흐림으로 바뀐 날도 구간을 끊는다. 서로 떨어져 있는 같은 날씨의 날짜 수를 더하는 것이 아니라, 실제로 연속하는 날짜 수를 비교한다. 직원은 길이가 가장 긴 구간을 선택한다. 길이가 같은 구간이 여러 개라면 시작 날짜가 가장 이른 구간을 선택한다. 날짜는 첫 기록부터 차례로 1일, 2일, …, N일이다. 선택한 구간의 길이, 시작 날짜, 날씨 문자를 이 순서대로 보고해야 한다. 끝 날짜는 별도로 출력하지 않는다. 유효한 구간은 하루만으로도 이루어질 수 있다. X만 기록되어 있다면 선택할 수 있는 구간이 없다. 이때는 길이와 시작 날짜를 모두 0으로 적고, 날씨 문자 대신 하이픈 하나를 적는다. 주어진 기록 전체를 확인하여 게시판에 소개할 구간의 보고 내용을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록한 날짜 수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 각 문자는 S, R, C, X 중 하나이며 공백은 없다.

출력

선택한 구간의 길이, 시작 날짜, 날씨 문자를 공백으로 구분하여 한 줄에 출력한다. 선택할 수 있는 구간이 없으면 0 0 -를 출력한다.

10
RSSSXCCCRR

3 2 S

4
XXXX

0 0 -

6
CRRRRS

4 2 R

출처: Devin.KR 자체 제작