백준 파이썬 12919번 A와 B 2Gold 5 https://www.acmicpc.net/problem/12919import sysinput = sys.stdin.readlinefrom collections import deques = input().rstrip()t = input().rstrip()q = deque()q.append(s)while q: x = q.popleft() if (x not in t) and (x[::-1] not in t): continue if x == t: print(1) exit() q.append(x+"A") q.append("B"+x[::-1])print(0)간단하게 문자열을 붙여서 풀 수 있는 문제우선..
