시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 74 29 28 44.444%

문제

ㅋㅋ루ㅋㅋ 문자열은 다음과 같이 정의한다.

  1. R로만 이루어진 문자열은 ㅋㅋ루ㅋㅋ 문자열이다. 단, 빈 문자열은 ㅋㅋ루ㅋㅋ 문자열이 아니다.
  2. ㅋㅋ루ㅋㅋ 문자열 양 끝에 K를 하나씩 붙인 문자열은 ㅋㅋ루ㅋㅋ 문자열이다.

입력

첫째 줄에 K R로만 이루어진 문자열이 주어진다. 문자열의 길이는 최대 3,000,000이다.

출력

주어진 문자열의 부분 수열 중 가장 긴 ㅋㅋ루ㅋㅋ 문자열의 길이를 출력한다. 부분 수열 중 ㅋㅋ루ㅋㅋ인 문자열이 없는 경우, 0을 출력한다.

예제 입력 1

KKRKK

예제 출력 1

5

예제 입력 2

RRKRR

예제 출력 2

4

힌트

어떤 문자열에서 몇 개의 문자를 지워서 부분 수열을 만들 수 있다. 예를 들어, ABC의 부분 수열은 ABC, AB, BC, AC, A, B, C와 빈 문자열이다.

출처

University > 한양대 ERICA > Zero One Algorithm Contest 2020 G번