[BOJ]12904번 : A와 B

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

12904번: A와 B

 

 

문제 파악

 

문자열 S => T로 바꿀 수 있는지 판단하는 문제이다.

브루트 포스 하게 S => T로 2가지 연산을 적용하면서 바꿔 갈 수 있지만

역으로 T=> S로 찾는 방법으로 문제를 해결하였다.

 

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));
        StringBuilder sb = new StringBuilder();

        String target = br.readLine();
        sb.append(br.readLine());

        boolean answer = false;

        while(sb.length()>=target.length())
        {
            if(sb.toString().equals(target)){
                answer = true;
                break;
            }

            if(sb.charAt(sb.length()-1) == 'A') {
                sb.deleteCharAt(sb.length()-1);
            } else {
                sb.deleteCharAt(sb.length()-1);
                sb.reverse();
            }
        }
        System.out.println(answer ? 1 : 0);

    }
}