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

📌 문제

💯 정답

import sys
input = sys.stdin.readline

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

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

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

📝 설명

• 이 문제의 핵심은 's -> t' 로 만드는 것이 아닌 't -> s' 로 만드는 로직을 구현하는 것이다.
• 만약 맨 뒤가 'A'라면 단순히 'A'를 pop해 없애고 'B'라면 'B'를 없앤 후 문자열 슬라이싱을 이용해 역순으로 만든다.
• s 와 t의 길이가 같아졌을 때 두 문자열이 같으면 1 다르면 0 을 출력한다.

⭐️ 비슷한 문제

👉 [백준 9012 파이썬] - 괄호