[백준 12904 - c++] A와 B

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

12904번: A와 B

 

보자마자 거꾸로 가면 된다는 거는 알았는데 치명적인 예외가 있었다. t 가 s 보다 짧은 예외도 들어올 수 있다;;;;;

그 예외를 처리해주니 맞았다!

 

코드를 보면 심플하니 바로 이해가 될 것이다.

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    string s, t;
    cin >> s >> t;

    for (int i = t.length()-1; i >= 0; i--) {
        
        if (t.length() <= s.length()) {
            if (t == s) {
                cout << 1;
                return 0;
            }
            else {
                cout << 0;
                return 0;
            }
        }
        
        if (t[i] == 'B') {
            t = t.substr(0, i);
            reverse(t.begin(), t.end());
        }
        else t = t.substr(0, i);

    }
}