From c31a19ffa11ac6e0566b9a0b42edbed82f037aa3 Mon Sep 17 00:00:00 2001 From: heeheejj Date: Wed, 3 Jan 2024 17:18:45 +0900 Subject: [PATCH] =?UTF-8?q?Week31=20BOJ=2012919=20A=EC=99=80=20B=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../week31/BOJ_12919_A\354\231\200_B_2.py" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "heeheej/week31/BOJ_12919_A\354\231\200_B_2.py" diff --git "a/heeheej/week31/BOJ_12919_A\354\231\200_B_2.py" "b/heeheej/week31/BOJ_12919_A\354\231\200_B_2.py" new file mode 100644 index 0000000..0ff74ac --- /dev/null +++ "b/heeheej/week31/BOJ_12919_A\354\231\200_B_2.py" @@ -0,0 +1,28 @@ +# A와 B 2 +# S에서 T를 만드는게 아니라, T에서 S를 만드는 방식으로 접근 +# 108080kb, 108ms + +import sys + +sys.stdin = open("input.txt", "r") +input = sys.stdin.readline + +S = input().rstrip() +T = input().rstrip() + +def task(t): + if S == t: + print(1) + exit() + elif len(t) <= len(S): + return + + if t[-1] == 'A': + task(t[:len(t)-1]) + if t[0] == 'B': + t = t[::-1] + t = t[:len(t)-1] + task(t) + +task(T) +print(0) \ No newline at end of file