[BOJ] 12904 A와B

S -> T 를 만들면 시간초과가 난다.
T -> S를 만드는 것이 풀이의 핵심

풀이과정

1. A로 끝나면 A를 잘라주고 B로 끝나면 B를 자르고 문자열을 뒤집어 준다.
2. S가 되면 1을 출력한다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Solution12904 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        String ans = br.readLine();
        while(str.length() < ans.length()) {
            StringBuilder sb = new StringBuilder();
            if(ans.endsWith("A")) {
                ans = ans.substring(0, ans.length()-1);
            } else if(ans.endsWith("B")) {
                ans = ans.substring(0, ans.length()-1);
                ans = sb.append(ans).reverse().toString();
            }
        }
        if(ans.equals(str)) {
            System.out.println(1);
        } else {
            System.out.println(0);
        }
    }
}