| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1658 | 633 | 469 | 36.929% |
ᄏᄏ루ᄏᄏ 문자열은 다음과 같이 정의한다.
R로만 이루어진 문자열은 ᄏᄏ루ᄏᄏ 문자열이다. 단, 빈 문자열은 ᄏᄏ루ᄏᄏ 문자열이 아니다.K를 하나씩 붙인 문자열은 ᄏᄏ루ᄏᄏ 문자열이다.첫째 줄에 K와 R로만 이루어진 문자열이 주어진다. 문자열의 길이는 최대 3,000,000이다.
주어진 문자열의 부분 수열 중 가장 긴 ᄏᄏ루ᄏᄏ 문자열의 길이를 출력한다. 부분 수열 중 ᄏᄏ루ᄏᄏ인 문자열이 없는 경우, 0을 출력한다.
KKRKK
5
RRKRR
4
어떤 문자열에서 몇 개의 문자를 지워서 부분 수열을 만들 수 있다. 예를 들어, ABC의 부분 수열은 ABC, AB, BC, AC, A, B, C와 빈 문자열이다.