[백준] 12904 A와 B [Python, 파이썬]

• 문제 : https://www.acmicpc.net/problem/12904
• 그리디
• 🔑 S에서 T로 만드는 방법이 아닌 T에서 S를 만드는 방법
  • T의 가장 뒤가 A면  뺀다.
  • T의 가장 뒤가 B면 빼고 뒤집는다.
  • S와 T의 길이가 같아지면 비교한다.

 

s = input()
t = list(input())

while len(s) != len(t):
    if t[-1] == "A":
        t.pop()
    else:
        t.pop()
        t.reverse()

if s == "".join(t):
    print(1)
else: 
    print(0)