백준 [ALGORITHM] - A와 B (12904)

S = list(input())   
T = list(input())

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

if ''.join(T) == ''.join(S):
    print(1)
else:
    print(0)

그리디 알고리즘 구현 문제였는데 골드5 문제 치고 간단한 문제였음