[백준][python] 12904 A와 B - 풀이공유

오늘은 학회 때문에 제주도에 와서 문제를 푸는 색다른 경험을 하네요...

 

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

12904번: A와 B

 

<code>

S = input()
T = input()
 
t_list = list(T)
 
for _ in range(len(T) - len(S)):
    if t_list[-1] == 'A':
        t_list.pop(-1)
    elif t_list[-1] == 'B':
        t_list.pop(-1)
        t_list.reverse()
 
if S == "".join(t_list):
    print(1)
else:
    print(0)
 

 

문제의 답을 알아내기 위해 꼭 앞에서부터 풀어나갈 필요는 없습니다.

결과로부터 조금씩 원래 상태로 되돌리다 보면 이 문제는 쉽게 해결할 수 있습니다.

 

 

메모리: 29200KB

시간: 68ms