백준 12919 A와 B 2

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

12919번: A와 B 2

# t -> s 로 바꿔감 (t = 'BABB', s = 'B')
# 배열 ㅣ = [['BABB'], []] => 이 상태 계속 유지
# 1. t의 마지막 문자가 'A' 이면 t[ : 마지막 자리] 를 l[1] 에 삽입 (마지막 'A' 제외하고 삽입)
# 2. t의 첫번째 문자가 'B' 이면 t[t의 길이-1 : 0: -1] 를 l[1] 에 삽입 (첫번째 'B' 제외하고 뒤집어서 삽입)
# 3. l[0] 삭제해서 이전 단계 지움. 다시 [] 배열 삽입.
# 새로운 l[0] 모든 요소들에 대해 1,2 수행
# [['BABB'], []] ==> [['BABB'], ['BBA']] (2번) ==> [['BBA'],[]] (3번) ==>
# [['BBA'], ['BB', 'AB']] (1번, 2번) ==> [['BB', 'AB'], []] (3번) ==> 
# [['BB', 'AB'], ['B']] (2번) ==> [['B']] (3번)

s = input()
t = input()
c = len(t)-len(s)
l = [[t]]

for i in range(c):
    l.append([])
    for j in range(len(l[0])):
        if l[0][j][-1] == 'A':
            l[1].append(l[0][j][:len(l[0][0])-1])
            
        if l[0][j][0] == 'B':
            l[1].append(l[0][j][len(l[0][0])-1:0:-1])
    del l[0]

result = 0
if s in l[0]:
    result = 1
    print(1)
    
if result == 0:
    print(0)