[자바/백준 골드5] #12904 A와 B

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

🔒 골드5 - #12904 A와 B

 

 

📌 테스트케이스 추가 힌트

B
ABABABAB

= 0

A
A

= 1

ABB
AB

= 0

 

 

✍️ 풀이법

문제는 주어진 첫 번째 문자열을, 두 가지 규칙으로 두 번째 문자열로 만드는 것이므로,

간단하게 반대로 수행하는 것으로 해결하였다.

 

여기서 주의할 점은 예외를 찾는 부분이었다.

처음부터 성공하는 값이 들어오거나, 한 자릿수 값이 들어오거나, 첫 번째 문자열이 두 번째 문자열보다 크거나, 등등 예외를 잘 생각해서 처리해 주어야 한다.

 

따라서, 풀이법은

    1. 두 번째 문자열을 뒤에서부터 A가 없을 때까지 A를 지운다.

    2. B를 지우고, 문자열을 뒤집는다.

    3. 위의 과정을 반복하여, 첫 번째 문자열보다 같아지는지 확인한다.

 

 

 

🗝️ 풀이

import java.util.Scanner;

public class baekjoon12904 {

    static String S;
    static StringBuffer T;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        S = sc.nextLine();
        String Ts = sc.nextLine();
        T = new StringBuffer(Ts);

        if(solve()){
            System.out.println("1");
        }else {
            System.out.println("0");
        }
    }

    public static boolean solve() {

        do{

            while(removeA());
        }while (T.length() > S.length() && removeB());

        return verify();
    }

    private static boolean verify() {
        if(T.toString().equals(S) ){
            return true;
        }
        return false;
    }

    private static boolean removeB() {
        if(T.charAt(T.length()-1) == 'B'){
            T.deleteCharAt(T.length()-1);
            T.reverse();
            return true;
        }
        return false;
    }

    private static boolean removeA() {

        if(T.charAt(T.length()-1 )== 'A'){
            if(T.length() <= S.length()){
                return false;
            }
            T.deleteCharAt(T.length()-1);
            return true;
        }
        return false;
    }
}