[백준] 12904 . A와 B

이 문제는 백준 16053 A->B문제와 유사하다.

그 문제에서는 숫자로 되어있었고 이 문제는 문자열로 이루어져있다.

따라서 연산을 거꾸로 해서 풀어주면 된다.

풀이

1. 맨 끝이 A라면 pop해서 빼준다.

2. 맨 끝이 B라면 pop해서 빼주고 뒤집어준다.

3. 1,2번을 반복했을 때 S와 T가 같으면 ans=1로 해주고 while문에서 빠져나간다.

 

---

S = list(input())
T = list(input())
ans = 0
while T:
    if S == T:
        ans = 1
        break
    if T[-1] == 'A':
        T.pop()
    elif T[-1] == 'B':
        T.pop()
        T.reverse()
print(ans)