[BOJ 12919] A와 B2

[BOJ 12919] A와 B2

 

1. 문제 : https://www.acmicpc.net/problem/12919

 

2. 풀이

역으로 빼주는 문제

1) B를 더하고 바꿔준 경우는 첫번째 index가 B인지 확인

2) A를 더해준 경우는 마지막 index가 A인지 확인

 

3. 코드

package baekjoon;

import java.util.*;
public class Main {
    static int K;
    static String S, T;
    static int result;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        S = sc.next();
        T = sc.next();
        K = T.length();
        dfs(T);
        System.out.println(result);
    }

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

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