BOJ A와 B(12904) - Java

문제 - https://www.acmicpc.net/problem/12904

12904번: A와 B

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws Exception {

        String S = br.readLine();
        String T = br.readLine();
        bw.write(can(S, T) ? "1\n" : "0\n");
        
        bw.flush();
        bw.close();
        br.close();
    }
    static boolean can(String A, String B){
        if (A.equals(B)) return true;
        else if (A.length()==B.length()) return false;
        return can(A, B.charAt(B.length()-1)=='B'? new StringBuilder(B.substring(0, B.length()-1)).reverse().toString() : B.substring(0, B.length()-1));
    }
}

발상의 전환이 필요했던 재밌는 그리디 문제였다.