[백준] 12904번 A와B - 파이썬/그리디

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

S = input()
T = input()


while True:
    if T[-1]=='A':

        T = T[:-1]

    elif T[-1]=='B':

        T = T[:-1]
        T = T[::-1]

    if len(S) == len(T):
        break

if S==T:
    print(1)
else:
    print(0)

S에서 T를 만들기보다는 T에서 S로 역산한다.