[백준 12904] A와 B C++

문제

백준 12094 A와 B C++

12904번: A와 B

풀이

처음에 S에서 A, B를 붙여주는 BFS로 접근했다가, 길이가 1000 까지기 때문에 메모리 초과가 났습니다.

역으로 T 문자열의 뒤에서부터 접근하여, S와 똑같이 만들어 줄 수 있는지 검사합니다.

소스 코드

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
string S, T;
 
int main() {
    cin >> S >> T;
    // T를 S로 만듦, 길이 같아질 때 까지
    while (T.length() > S.length()) {
        if (T.back() == 'A') {
            T.pop_back();
        }
        else {
            T.pop_back();
            reverse(T.begin(), T.end());
        }
    }
 
    if (S == T) {
        cout << 1;
    }
    else {
        cout << 0;
    }
    return 0;
}