[boj : 12904] A와 B

www.acmicpc.net/problem/12904

12904번: A와 B

문제 : 문자열뒤에 'A'를 추가하거나, 뒤집고 'B'를 추가하거나 해서 주어진 문자열을 만들어라

 

해설 : 거꾸로 생각해 보자. S를 T로 만든다고 생각하는게 아닌 T를 S로 만든다고 생각하자.

왜 이렇게 생각을 해보는 걸까?

결국 결과물은 T이기 때문이다. T를 S로 만들기 위해 'A' 나 'B'를 제거하면서 S가 나온다면 만들 수 있는 것이고, 만약 T의 문자열이 0이 될때까지 나오지 않는다면 이는 만들지 못한다는 뜻이기 때문

 

#include<bits/stdc++.h>

using namespace std;

int main()
{
	int ans = 0;
	string x, y;
	cin >> x >> y;

	while (y.length() > 0) {
		int len = y.length();

		if (y[len - 1] == 'A')
			y.pop_back();
		else {
			y.pop_back();
			reverse(y.begin(), y.end());
		}
		if (x == y) {
			ans = 1;
			break;
		}
	}
	cout << ans;
	return 0;
}