5240 : A41 - 타일 색칠하기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개의 타일이 있으며, 처음에는 모두 흰색으로 칠해져 있습니다. 타로 군은 다음 조작을 반복하여, 왼쪽에서 $i$ 번째 타일의 색을 문자 $S_i$ ($R$ 일 때 빨간색, $B$ 일 때 파란색)로 만들려고 합니다.
타로 군이 목적을 달성할 수 있는지 판정하는 프로그램을 작성하세요.
[제약 조건]
• $3 \le N \le 200000$
• 문자 $S_i$ 는 R 또는 B 중 하나입니다.
- 연속된 3개의 타일을 빨간색으로 다시 칠한다
- 연속된 3개의 타일을 파란색으로 다시 칠한다
타로 군이 목적을 달성할 수 있는지 판정하는 프로그램을 작성하세요.
[제약 조건]
• $3 \le N \le 200000$
• 문자 $S_i$ 는 R 또는 B 중 하나입니다.
입력 설명
첫째 줄에 정수 $N$ 이 주어집니다.
둘째 줄에 $R, B$ 로 이루어진 길이 $N$ 의 문자열 $S$ 가 주어집니다.
둘째 줄에 $R, B$ 로 이루어진 길이 $N$ 의 문자열 $S$ 가 주어집니다.
출력 설명
목적을 달성할 수 있다면 `Yes`, 없다면 `No`를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
BBRRRBB
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes