✔️ 규칙
두 번째 입력된 문자열을 통해 첫 번째 문자열을 만들 수 있는지 체크하면 된다.
import sys
read = sys.stdin.readline
a = list(read().rstrip())
b = list(read().rstrip())
idx = len(b) - 1
while len(b) > len(a):
if b[idx] == 'A':
del b[idx]
else:
b = b[idx-1::-1]
idx -= 1
if a == b:
print(1)
else:
print(0)