백준 12904 JAVA

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String s = br.readLine();
        String t = br.readLine();


        while (t.length() > s.length()) {
            if (t.endsWith("A")) {
                t = t.substring(0, t.length() - 1);
            } else if (t.endsWith("B")) {
                t = t.substring(0, t.length() - 1);
                StringBuilder sb = new StringBuilder(t);
                t = sb.reverse().toString();
            }
        }
        bw.write(String.valueOf(s.equals(t) ? 1 : 0));
        bw.flush();
    }
}

1. 문자열 뒤에 A 추가
2. 문자열 뒤집고 B 추가

반대로 하면

1. A로 끝나면 A 삭제
2. B로 끝나면 B 삭제 후 뒤집기

되돌아 가는 연산 반복후 s와 값이 동일한지 비교