[C/C++] 백준 12904번 - A와 B

 

<코드>

#include<iostream>
#include<algorithm>
using namespace std;

string S, T;
bool ans;

string reverse(string s)
{
	char tmp;

	for (int i = 0; i < s.length() / 2; i++)
	{
		tmp = s[i];
		s[i] = s[s.length() - 1 - i];
		s[s.length() - 1 - i] = tmp;
	}
	return s;
}

void greedy(string s)
{
	if (s.length() < S.length()) return;

	if (S == s)
	{
		ans = true;
		return;
	}

	if (s.back() == 'A')
	{
		s.pop_back();
		greedy(s);
	}
	else // (s.back() == 'B')
	{
		s.pop_back();
		greedy(reverse(s));
	}
}

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

	cin >> S;
	cin >> T;

	greedy(T);

	cout << ans;
}

 

풀이 방법

문자열 T에서 거꾸로 연산 후 재귀함수로 보내서 S가 만들어 지는지 판별한다.

 

www.acmicpc.net/problem/12904

12904번: A와 B