[Algorithm/Baekjoon] A와 B 2 - 12919 (G5/JAVA)

📑문제링크

12919번: A와 B 2

💻코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();
        String T = br.readLine();

        System.out.println(makeString(S, T) ? 1 : 0);
    }

    private static boolean makeString(String s, String t) {
        if (s.length() == t.length()) {
            if (s.equals(t)) return true;
            return false;
        }
        if (t.charAt(0) == 'B') {
            String removeB = t.substring(1);// 맨 첫 글자인 B를 제거
            StringBuilder sb = new StringBuilder(removeB);
            if (makeString(s, sb.reverse().toString())) {
                return true;
            }
        }
        if (t.charAt(t.length() - 1) == 'A') {
            if (makeString(s, t.substring(0, t.length() - 1))) { // 맨 뒷 글자인 A를 제거
                return true;
            }
        }
        return false;
    }
}

⏳회고

• 처음에는 S를 늘이는 방식으로 풀이를 했는데 시간초과가 났다.
• 그래서 T를 줄이는 방식으로 풀이를 했다.
• 문자열을 뒤집기위해 StringBuffer의 reverse() 메서드를 활용했다.