https://www.acmicpc.net/problem/12904
12904번: A와 B
수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수
www.acmicpc.net
>>문제 포인트
- S-> T가 아닌T->S를 고민해보는 문제
- T의 마지막 문자가 A일 때 => A를 제거
- T의 마지막 문자가 B일 때 => B를 제거하고 T를 뒤집기
=> T는 S가 될 수 있을까?
start= input()
end= input()
while(1):
if end=='':
print(0)
break
if end[-1]=="B":
end= end[:-1]
end= end[::-1]
else:
end=end[:-1]
if end==start:
print(1)
break
'백준 문풀' 카테고리의 다른 글
| [Python] 그리디- 1969. DNA(실4) (0) | 2023.08.07 |
|---|---|
| [Python] 구현 - 11005.진법변환2(브1) (0) | 2023.08.06 |
| [Python] 그리디- 2847. 게임을 만든 동준이(실4) (0) | 2023.08.06 |
| [Python] 그리디- 1744. 수 묶기(골4) (0) | 2023.08.05 |
| [Python] 그리디 - 1343.폴리오미노(실5) (0) | 2023.08.04 |