[Python] 백준 / gold / 12904번 (A와 B)

문제 링크 : https://www.acmicpc.net/problem/12904

문자열 + 구현 문제였다.

1. 문자열 뒤에 A 삽입
2. 문자열을 뒤집고 B 삽입

이 과정을 통해서 문자열 S를 T로 만들 수 있는가에 대한 문제인데,
처음에는 S에서 T를 어떻게 만들어야할까 생각해서 어려웠다.
하지만 T에서 S를 만드는 것이 어떨까 생각이 들었고, 실제 이 방법이 더 쉬웠다.

정답 코드

import sys
S = sys.stdin.readline().strip()
T = sys.stdin.readline().strip()

for _ in range(len(T)-len(S)):
    if T[-1] == 'A':
        T = T[:-1]
        #print(T)
    elif T[-1] == 'B':
        T = T[:-1][::-1]
        #print(T)

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