백준 12904번 A와 B

https://www.acmicpc.net/problem/12904
실패이유: 구현실패

given = input()
target = input()

while target:
    if target == given:
        print(1)
        exit()

    if target[-1] == 'A':
        target = target[:-1]
    else:
        target = target[:-1]
        target = target[::-1]

print(0)

• S 문자열 ➜ T 문자열 로 가는것을 거꾸로 뒤집어 T 문자열 ➜ S 문자열 로 이동한다.
  • S 문자열 길이 < T 문자열 길이
    
    
• 조건 뒤집기
  • 문자열의 뒤에 A를 추가한다. ➜ 문자열의 뒤에 A를 제거한다.
  • 문자열을 뒤집고 뒤에 B를 추가한다. ➜ 문자열의 뒤에 B를 제거하고 문자열을 뒤집는다.
    
    
• T 문자열 이 S 문자열 과 같아진다면, 변환이 가능한 경우이다.

출처: 코드플러스 - 알고리즘 중급 1/3 강의
https://code.plus/course/43