백준 12904 A와 B

계획

• 재귀
• 결과에서부터 입력 도출하기
• 끝이 A면 빼고, B면 빼고 좌우 대칭
• 길이가 입력보다 작아지면 false 반환
• 입력과 같아지면 true 반환

import sys

sys.stdin = open("input.txt")
sys.setrecursionlimit(10 ** 8)
S = input()
T = input()


def main(goal, inp):
    # print(inp)
    if goal == inp:
        print(1)
        return
    if len(inp) < len(goal):
        print(0)
        return
    if inp[-1] == "A":
        main(goal, inp[:-1])
    if inp[-1] == "B":
        main(goal, inp[:-1][::-1])


main(S, T)

• 재귀라 sys.setrecursionlimit(10**8) 해줬다.
• 문자열 슬라이싱 주의하기