[백준] 12904. A와 B

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

12904번: A와 B

처음에는 s에서 t로 바꿔주기 위해 모든 경우의 수를 다 살펴보는 방법을 생각했는데, 이는 T의 최대 길이가 1000이므로 시간초과가 날 수 밖에 없는 코드였다. 여기서 생각의 전환이 필요한데, S를 T로 바꾸는 것이 아니라 T를 S로 바꿔준다면 while 문으로 쉽게 끝낼 수 있다. 알고리즘 문제를 풀 때 아이디어가 얼마나 중요한 지 알 수 있는 문제였다.

import sys
input = sys.stdin.readline

s = list(input().rstrip())
t = list(input().rstrip())

while True:
    if t[-1] == 'A':
        t.pop()
    elif t[-1] == 'B':
        t.pop()
        t.reverse()
    if len(s) == len(t):
        break

if s==t:
    print(1)
else:
    print(0)