[파이썬]백준 12904 A와 B

링크

백준 12904 A와 B

처음엔 백트래킹을 구현해 S에서 T까지 가는 모든 경우의 수를 구했다.
그러나 이런방식으론 시간초과가 나온다.
생각을 살짝 바꿔서 T를 S로 바꾸면 매우 간단해진다.

정답 코드

S = list(map(str, input()))
T = list(map(str, input()))

while len(S) != len(T):
    if T[-1] == 'A':
        T.pop()
    elif T[-1] == 'B':
        T.pop()
        T = T[::-1]

if S == T:
    print(1)
else:
    print(0)

알게된 것👨‍💻

• 작은 것으로 큰것을 만들 때는 반대로 구하는 경우도 고려해보자