백준 12904번: A와 B

문제 설명

• https://www.acmicpc.net/problem/12904
• S문자를 규칙에 따라 늘려갔을 때 T문자가 될 수 있는지를 판단하는 문제입니다.

접근법

• 거꾸로 찾는게 더 편합니다.

  • 한자리 문자에서 네자리 문자를 만드는 방법은 총 8개(2^3)의 경우의 수가 나옵니다.
  • 하지만 네자리 문자에서 규칙에 맞게 줄여나가면 한자리 문자로 만드는 경우의 수는 1개 입니다.
  • 즉, B에서는 BA 또는 BB가 될 수 있지만, ABBA에서는 오직 ABB만 가능합니다.

• 문자열을 뒤집을 때는 StringBuilder의 reverse()함수를 사용하면 편합니다.

정답

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String S = br.readLine();
		StringBuilder T = new StringBuilder(br.readLine());
		while (T.length() != S.length()) {
//			System.out.println(T.toString());
			char LastChar = T.toString().charAt(T.length() - 1);
			T = new StringBuilder(T.substring(0, T.length() - 1));
			if (LastChar == 'B') {
				T = T.reverse();
			}
		}

		if (S.equals(T.toString())) {
			System.out.println(1);
		} else {
			System.out.println(0);
		}

	}

}