[12904] A와 B

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

12904번: A와 B

<문제>

s->t는 어렵지만, t->s는 유일하다.

t의 맨 뒤가 'A'인 경우와 'B'인 경우를 나누어, 문제에 설명된 연산을 반대로 구현하면 된다.

t가 empty string이 되기 전에 s와 같아지면 s를 t로 만들 수 있다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
string s, t;
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> s >> t;
    while (!t.empty()) {
        if (s == t) {
            cout << 1;
            return 0;
        }
        if (t.back() == 'A')
            t.erase(t.begin() + t.length() - 1);
        else {
            t.erase(t.begin() + t.length() - 1);
            reverse(t.begin(), t.end());
        }
    }
    cout << 0;
    return 0;
}