[백준] 12904번 A와 B(파이썬)

https://www.acmicpc.net/problem/12904

난이도 : GOLD V

문제풀이

문자열의 뒤에 A를 추가한다.
문자열을 뒤집고 뒤에 B를 추가한다.

• 위 두가지 연산만 가능한데, 답을 구하기 위해서 앞에서 부터 두가지 연산을 적용하면서 답을 찾아나가면 너무 많은 연산을 요구한다.
• s -> t를 만드는 것이 아닌 t -> s로 역으로 계산하면 훨씬 수월해진다.

소스코드

s = list(input().strip())
t = list(input().strip())
ans = False
while len(t) >= len(s): 
  if t[-1] == 'A':
    t.pop()
  else:
    t.pop()
    t.reverse()
  if t == s:
    ans = True

print(1) if ans else print(0)