[Python] 백준 12919. A와 B 2

 

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

 

 

풀이

목표 문자열 안에 내 문자열을 변환한 값이 포함되어 있으면 재귀하여 목표를 찾는 문제

2번째 행위에는 문자열을 뒤집는다는 개념이 있으므로 타겟을 뒤집은 문자열과도 비교를 해야했다.

 

코드

s = input()
t = input()
check = 0
def sol(a):
    global check
    if a == t:
        check = 1
        return
    if len(a) > len(t):
        return
    if a + 'A' in t or a + 'A' in t[::-1]:
        sol(a+'A')
    if 'B' + a[::-1] in t or 'B' + a[::-1] in t[::-1]:
        sol('B' + a[::-1])

sol(s)
print(check)