백준 12904: A와 B [C/C++]

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

12904번: A와 B

코드

#include <iostream>
#include <algorithm>
#include <string>
#define fastio() ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
string s, t;
int ss, tt;
 
int main() {
    fastio();
    cin >> s >> t;
    ss = s.size() - 1; tt = t.size() - 1;
    while (ss != tt) {
        if (t[tt--] == 'A') t.pop_back();
        else {
            t.pop_back();
            reverse(t.begin(), t.end());
        }
    }
    if (s == t) cout << 1;
    else cout << 0;
    return 0;
}

ABA
ABBABABABABBBABA

입력이 위와 같이 주어진다면 더 긴 문자열을 기준으로 맨 뒤자리를 지워주면서 진행합니다

 

1.

ABA
ABBABABABABBBAB

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

위 규칙에 인하여 그냥 맨 뒤의 A를 없애주면 됩니다

 

2.

ABBABABABABBBAB -> ABBABABABABBBA -> ABBBABABABABBA

• 문자열을 뒤집고 뒤에 B를 추가한다.

위 규칙에 의하여 맨 뒤의 B를 없애고 뒤집어주면 됩니다.

 

1과 2를 S와 T의 길이가 같아질 때 까지 반복하면 됩니다.

 

---