LR 수집기 1 1s 128MB

문제

당신은 L글자만 수집하는 L수집기와 R글자만 수집하는 R수집기로 문자열에 존재하는 L,R 글자들을 수집하려고 한다.

수집기는 다음과 같은 특징을 가지고 있다.

L수집기는 오직 왼쪽으로만 향한다.

R수집기는 오직 오른쪽으로만 향한다.

두 수집기를 임의의 같은 지점에 배치하여 수집할 수 있는 L과 R의 최대 글자 수를 구하라.

첫 번째 줄에 L또는 R로 이루어진 N개의 문자가 공백없이 붙어서 주어진다.

두 수집기로 수집할 수 있는 최대 글자 수를 출력한다.

번호	점수	조건
#1	30점	1 ≤ N ≤ 1,000
#2	70점	1 ≤ N ≤ 100,000

LRRLR

예를 들어, 위 그림과 같이 L, R 있을 경우,

3번째와 4번째 사이에 수집기를 배치하면 2글자를 수집할 수 있다.

하지만 1번째와 2번째 사이에 두 수집기를 배치하면 4글자를 수집할 수 있으며, 이보다 더 많이 수집하는 방법은 없다.

LLLLL

태그

eva

로그인해야 코드를 작성할 수 있어요.