[B12919][A와 B 2][java]

https://www.acmicpc.net/problem/12919

12919번: A와 B 2

 

 

코드

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

// 처음에는 a 추가, b추가 뒤집기 둘다 재귀 안에서 호출해서 시간 초과가 났다.
// 어떻게 선택적으로 하나만 호출할 수 있을까?
// -> t 를 검사하자 -> t 문자를 제거하면서 호출하면 되겠다 의 흐름
public class Main {
    static boolean result = false;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        String t = br.readLine();

        abab(s, t);
        System.out.println(result ? 1 : 0);
    }

    public static void abab(String s, String t) {
        if (s.length() == t.length()) {
            if(s.equals(t)) {
                result = true;
            }
            return;
        }
        
        if (t.charAt(0) == 'B') {
            StringBuilder sb = new StringBuilder(t.substring(1));
            abab(s, sb.reverse().toString());
        }

        if (t.charAt(t.length() - 1) == 'A') {
            abab(s, t.substring(0, t.length() - 1));
        }
    }
}