백준 12904번 : A와 B (Java)

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

12904번: A와 B

---

[풀이]

• 그리디 및 문자열 유형의 문제였습니다.
• T 문자열의 뒤에서부터 0번째 인덱스 방향으로 풀이를 진행했습니다.
• T 문자열의 길이가 하나씩 줄어들면서 S 문자열이 될때까지 진행하며
  • B가 나오면 B를 삭제하고, 뒤집기를,
  • A가 나오면 그냥 삭제를 합니다.
• deleteCharAt()메소드나 reverse()메소드를 사용해도 시간복잡도에 문제가 없기 때문에 StringBuffer 혹은 StringBuilder를 사용했습니다.

---

[코드]

 

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 S = new StringBuilder(br.readLine());
        StringBuilder T = new StringBuilder(br.readLine());

        while (T.length() != S.length()) {
            char chr = T.charAt(T.length() - 1);
            T.deleteCharAt(T.length() - 1);
            if (chr == 'B') {
                T.reverse();
            }
        }

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