12904 A와 B

https://www.acmicpc.net/problem/12904

12904번: A와 B

 

내 풀이(맞음)

s = input()
t = input()
l = len(t) - len(s)
for i in range(l):
    if(t[len(t)-1]=='A'):
        t = t[0:len(t)-1]
    elif(t[len(t)-1]=='B'):
        t = t[0:len(t)-1]
        t = t[::-1]
    if(t == s):
        print(1)
        break
else:
    print(0)

s를 t로 만드는거 대신 t에서 s로 가는 방법으로 하면 훨씬 쉽게 풀 수 있다. 그래서 t의 끝이 A면 A를 제거하고 B면 B를 제거하고 문자열을 뒤집다가 만약 t == s가 되면 1을 출력하는 형식으로 풀었다.

새로 알게된 개념은 t = t[::-1]을 하면 문자열이 뒤집어진다는 것이다.