(JAVA) [BOJ]백준 12919번, A 와 B 2

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

 

12919, A 와 B 2

📌 [ 난이도 : 골드 5 ]

이번 문제는 문자열 문제이다

 

골드 문제 위주로 풀이해서 고득점을 노려보자고 마음먹고 푼 문제이기는 하지만 잘 푼 풀이인지는 잘 모르겠다.

더 효율적인 풀이를 위해 연구해봐야 할 것 같다.

📚 Process

초기화 및 선언

: 변화하기전 before, 변화한 후인 after 로 String 을 받아준다.

public static void input() throws IOException {
    before = br.readLine();
    after = br.readLine();
}

 

재귀호출

: 재귀로 문제를 풀이해보았다. 접근은 가공이 된 문자열에서 2가지 조건을 반대로 하며 before와 같아지는지 비교하는 과정이다.

1. 문자열의 뒤에 A를 추가한다.

: 마지막 문자가 A라면 잘라내고 재귀호출을 진행.

2. 문자열의 뒤에 B를 추가하고 문자열을 뒤집는다. 

: reverse() 하고 마지막 문자가 B라면 잘라내고 재귀호출을 진행

 

✅ 전체 코드

: 위와 같은 방식으로 재귀호출을 진행하고 after 의 문자열 길이가 before 문자열의 길이와 같아지면 비교 후, flag 를 던진다. 모든 재귀호출이 끝나면 그 flag를 기반으로 답을 도출하는 로직으로 구현하였다.

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

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static String before, after;
    static boolean isCorrect = false;
	public static void main(String[] args) throws IOException
	{
        input();
        pro(after);
        if(isCorrect) 
            System.out.println(1);
        else
            System.out.println(0);
    }

    public static void input() throws IOException {
        before = br.readLine();
        after = br.readLine();
    }

    public static void pro(String s) {
        StringBuilder sb;
        if(s.length() == before.length()) {
            if(s.equals(before)) {
                isCorrect = true;
                return;
            }
        }
        else {
            sb = new StringBuilder(s);
            if(sb.charAt(s.length()-1) == 'A') {
                pro(sb.substring(0, s.length()-1).toString());
            }
            sb = sb.reverse();
            if(sb.charAt(s.length()-1) == 'B') {
                pro(sb.substring(0, s.length()-1).toString());
            }
            
        }
    }
}