Logo
(追記) (追記ここまで)

33985번 - 그거 왜 말해!

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB69936931554.593%

문제

벚꽃컵을 준비하던 준혁이는 지속된 문제 유출로 인해 성준이에게 크게 혼나게 되었다. 준혁이는 유출을 막기 위해 AB로 이루어진 길이 $N$의 암호 $T$를 만들어 성준이에게 보내려고 한다.

$N$개의 문자를 저장할 수 있는 문자열 $S$가 있다. 처음에 $S$의 모든 문자는 X이다. 준혁이는 $S$에 다음과 같은 연산을 할 수 있다.

  • $(1 \leq i \leq N-1)$인 $i$를 골라 $S$의 $i$번째 문자를 A로, $i+1$번째 문자를 B로 바꾼다.

준혁이가 주어진 연산을 원하는 만큼 해서 $S$를 $T$로 만들 수 있는지 확인해 보자.

입력

첫째 줄에 $N$이 주어진다. $(2 \leq N \leq 300,000円)$

둘째 줄에 AB로만 이루어진 문자열 $T$가 주어진다.

출력

첫째 줄에 $S$를 $T$로 만들 수 있다면 Yes, 아니라면 No를 출력한다.

제한

예제 입력 1

3
AAB

예제 출력 1

Yes

다음과 같은 과정을 거쳐서 $S$를 $T$로 만들 수 있다.

XXX$\rightarrow$XAB$\rightarrow$ABB$\rightarrow$AAB

예제 입력 2

5
AABBA

예제 출력 2

No

주어진 연산을 어떻게 하더라도 AABBA를 만들 수 없다.

힌트

출처

University > 한양대학교 > 2025 한양대학교 ALOHA 벚꽃컵 > Div. 1 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /