5244 : A45 - 카드 지우기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
타로 군은 $N$ 장의 카드를 가지고 있습니다. $i$ 번째 $ (1 \leq i \leq N) $ 카드의 색은 문자 $A_i$ 로 나타내며, `R`은 빨강, `B`는 파랑, `W`는 흰색에 대응합니다.
그는 아래 6종류의 조작을 할 수 있습니다. 예를 들어 오른쪽 아래 조작은 "파랑 1장과 빨강 1장을 흰색 1장으로 교환하는 조작"입니다. 여기서 조작을 $N - 1$ 번 수행하면 1장의 카드가 남습니다. 마지막에 남은 카드의 색을 $C$ 로 만드는 것이 가능한지 판정하는 프로그램을 작성하세요.
[제약 조건]
• $2 \le N \le 200000$
• 문자 $C$ 는 R, B, W 중 하나입니다.
• 문자 $A_i$ 는 R, B, W 중 하나입니다.
그는 아래 6종류의 조작을 할 수 있습니다. 예를 들어 오른쪽 아래 조작은 "파랑 1장과 빨강 1장을 흰색 1장으로 교환하는 조작"입니다. 여기서 조작을 $N - 1$ 번 수행하면 1장의 카드가 남습니다. 마지막에 남은 카드의 색을 $C$ 로 만드는 것이 가능한지 판정하는 프로그램을 작성하세요.
[제약 조건]
• $2 \le N \le 200000$
• 문자 $C$ 는 R, B, W 중 하나입니다.
• 문자 $A_i$ 는 R, B, W 중 하나입니다.
입력 설명
첫째 줄에 $N$ 과 마지막에 남길 색 $C$ 가 주어집니다.
둘째 줄에 카드들의 초기 상태를 나타내는 길이 $N$ 의 문자열 $S$ 가 주어집니다.
둘째 줄에 카드들의 초기 상태를 나타내는 길이 $N$ 의 문자열 $S$ 가 주어집니다.
출력 설명
마지막 카드를 $C$ 로 만들 수 있다면 `Yes`, 없다면 `No`를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 B
WBBR
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes