[BOJ] 12904. A와 B

문제 링크

## 12904. A와 B
import sys
input = sys.stdin.readline

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

while len(s) != len(t):
  if t[-1] == 'A': 
    t.pop()
  else: # B인 경우
    t.pop()
    t = t[::-1]

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

처음에 s를 t로 만드려고 해서 많이 헤맸당,, 메모리 초과 발생하고
근데 t를 s로 만들도록 코드를 작성하니 훨씬 간단했다.. 다른 분 풀이 봄 ㅜ
복습해서 꼭 내껄로 만들어야지.

글고 새로 알았던 거
문자열 뒤집기 t[::-1] 이렇게 하면 되는 걸 이제 알았다니 ~

21.04.13 Review
못 풀었다 흑
t[::-1]도 까먹고... . ㅠㅡㅠ
pop 하는 게 갑자기 생각나서 deque 라이브러리를 쓰려고 함.
또 뒤집는 횟수 세서 홀수번 세면 마지막에 뒤집어서 또 막 하려고 하고..
t -> s로 만드려는 건 생각했는데 이상하게 접근을 했다
다시 복습하자 다시!

## 12904
s = list(input()) # 리스트로 만들어야 pop 가능
t = list(input())

b_cnt = 0
length = len(t)

while len(t) != len(s):

  if t[-1] == 'A':
    t.pop()
  else:
    t.pop()
    t = t[::-1]
  
if t == s:
  print(1)
else:
  print(0)