12919 BOJ Python

백트래킹을 통해서 분기를 계속 수정하여 판별하는 문제 12904번과 매우 비슷했지만 푸는 방법은 달라서 조금 헷갈렸다.
백트래킹은 원본을 다시 만들어주는것이 핵심

s = list(input())
t = list(input())
flag = 0

def sol(t):
    global flag
    if len(s) == len(t):
        if s == t:
            flag = 1
        return
    
    if t[0] == 'B':
        t = t[::-1]
        t.pop()
        sol(t)
        t.append('B')
        t = t[::-1]
    
    if t[-1] == 'A':
        t.pop()
        sol(t)
        t.append('A')

sol(t)

if flag:
    print(1)
else:
    print(0)