[백준 12904] A와 B - 파이썬

문제

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

12904번: A와 B

 

 

 

풀이 방법

s → t 를 만드는 것은 경우의 수가 너무 많기 때문에 시간 복잡도 측면에서 비효율적이다. 

따라서 t → s 를 만드는 것이 낫다. 

 

기존 방법

• 문자열의 뒤에 A를 추가한다.
• 문자열을 뒤집고 뒤에 B를 추가한다.

반대 방법

• 문자열의 끝에 있는 A를 제거한다.
• 문자열 끝에 있는 B를 제거하고 문자열을 뒤집는다.

 

만약 t → s 변환이 성공하면 1을, 아니면 0을 출력한다.

 

 

코드

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

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