diff --git "a/JHLEE325/202602/26 BOJ G5 A\354\231\200 B 2.md" "b/JHLEE325/202602/26 BOJ G5 A\354\231\200 B 2.md" new file mode 100644 index 00000000..324d3c9a --- /dev/null +++ "b/JHLEE325/202602/26 BOJ G5 A\354\231\200 B 2.md" @@ -0,0 +1,39 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + static String S, T; + static int answer = 0; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + S = br.readLine(); + T = br.readLine(); + + solve(T); + System.out.println(answer); + } + + static void solve(String cur) { + if (cur.length() == S.length()) { + if (cur.equals(S)) { + answer = 1; + } + return; + } + + if (answer == 1) return; + + if (cur.charAt(cur.length() - 1) == 'A') { + solve(cur.substring(0, cur.length() - 1)); + } + + if (cur.charAt(0) == 'B') { + String next = cur.substring(1); + StringBuilder sb = new StringBuilder(next); + solve(sb.reverse().toString()); + } + } +} +```