[Python] 백준 12919: A와 B 2

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

12919번: A와 B 2

Logic

S에 'A'를 더하거나 'B'를 더하고 뒤집는 연산을 하려고 했으나 시간 상의 문제가 있어 T에서 끝 문자가 'A'로 끝나는 경우는 연산 1을 한 것이니 연산 1의 수행 전으로 돌아가고, 첫 문자가 'B'로 시작하는 경우는 연산 2를 한 것이니 연산 2의 수행 전으로 돌아간다. 만일 T의 길이가 S보다 작아진 경우 불가능하다는 것이고 return을 한다. 만일 T와 S가 같은 경우 print(1)을 한 후 코드를 탈출한다. 코드를 탈출하지 않은 경우 print(0)을 해준 후 코드를 마무리한다.

ANS

def op(T, lenT):
    if lenT < len(S):
        return
    if T == S and lenT == len(S):
        print(1)
        exit()
    tmp = T
    if T[-1] == 'A':
        op(T[0:-1], lenT-1)
    T = tmp
    if T[0] == 'B':
        T = T[1:]
        op(T[::-1], lenT-1)

S = list(input())
T = list(input())
lenT = len(T)
op(T,lenT)
print(0)