[백준] 12904번 파이썬 _ A와 B

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

12904번: A와 B

문제유형 : 문자열, 구현

 

문제풀이 :

• 처음에 재귀호출해서 dfs처럼 완전탐색으로 풀었는데 시간과가 났다.
•  이 문제는 s -> t 에서 반대로 생각해서 t->s로 풀었어야하는 문제다. 이 한줄만 생각나도 2분컷 가능한 문제 ㅜ
  • 거꾸로 생각한다는 발상을 왜 못하니..엉엉 이제 알았으니 잘 기억하자!

 

정답코드

import sys

input = sys.stdin.readline
s = list(input().strip())
t = list(input().strip())

for i in range(len(t)-1, len(s)-1, -1):
    if t[i] == 'A':
        t.pop()
    else:
        t.pop()
        t = t[::-1]
    print(t)


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