백준 (BOJ) 12904 A와 B java 그리디

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

12904번: A와 B

 

꿀 문제

 

추가가 아닌 제거로 역접근하고,

 

각 단계마다 문자열을 하나씩 제거한다고 생각하면 쉽다. B의 경우에는 추가로 뒤집기하면 된다.

 

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

public class Main {
    static String origin, target;
    static int index;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        origin = br.readLine();
        target = br.readLine();

        index = target.length()-1;

        subtract();
    }

    //* 거꾸로 연산: 뒤에 A 빼기, 뒤에 B 빼고 뒤집기
    static void subtract(){
        while (target.length() != origin.length()){
            if(target.charAt(index) == 'A'){
                target = target.substring(0, index);
            }
            else{ // B다?
                target = target.substring(0, index);
                target = new StringBuilder(target).reverse().toString();
            }

            --index;
        }

        if(target.equals(origin)){
            System.out.print(1);
        }
        else{
            System.out.print(0);
        }
    }
}