A와 B - 12904번

 

s와 t를 입력받아서 s를 t로 바꿀 수 있는지 알아보는 문제이지만 반대로 뒤집어서 t를 s로 바꿀 수 있는지를 확인해보면 간단하게 해결할 수 있다.

끝에 A를 추가하는 것은 끝이 A이면 끝에있는 A를 삭제해준다.

뒤집고 B를 추가해주는 것은 끝이 B이면 끝에있는 B를 삭제해주고 뒤집어준다.

 

import sys
s = sys.stdin.readline().strip()
t = sys.stdin.readline().strip()
while True:
  if t[-1]=='A':
    t = t[:-1]
  elif t[-1]=='B':
    t = t[:-1]
    t = t[::-1]
  if len(s) >= len(t):
    if s==t:
      print(1)
    else:
      print(0)
    break