Problems
당신은 L글자만 수집하는 L수집기와 R글자만 수집하는 R수집기로 문자열에 존재하는 L,R 글자들을 수집하려고 한다.
수집기는 다음과 같은 특징을 가지고 있다.
L수집기는 오직 왼쪽으로만 향한다.
R수집기는 오직 오른쪽으로만 향한다.
두 수집기를 임의의 같은 지점에 배치하여 수집할 수 있는 L과 R의 최대 글자 수를 구하라.
Input
첫 번째 줄에 L또는 R로 이루어진 N개의 문자가 공백없이 붙어서 주어진다.
Output
두 수집기로 수집할 수 있는 최대 글자 수를 출력한다.
Subtask
| # | Score | Condition |
|---|---|---|
| #1 | 30 | |
| #2 | 70 | |
Example #1
LRRLR
4
예를 들어, 위 그림과 같이 L, R 있을 경우,
3번째와 4번째 사이에 수집기를 배치하면 2글자를 수집할 수 있다.
하지만 1번째와 2번째 사이에 두 수집기를 배치하면 4글자를 수집할 수 있으며, 이보다 더 많이 수집하는 방법은 없다.
Example #2
LLLLL
5
Tag
You must sign in to write code.