[BOJ]12904번: A와 B (c++)

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

12904번: A와 B

 

그리디

#include <iostream>
#include <algorithm>

using namespace std;

bool change(string &from, const string &to)
{
	// from 문자열이 to문자열과 길이가 같아질 때까지
	while (from.length() > to.length())
	{
		// 맨 뒤가 A면 : 연산 1 원복
		if (from.back() == 'A')
		{
			from.pop_back();
		}
		// 맨 뒤가 B면 : 연산 2 원복
		else
		{
			from.pop_back();
			reverse(from.begin(), from.end());
		}
	}

	// 두 문자열이 같으면 true
	return from.compare(to) == 0;
}

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

	string to, from;
	cin >> to >> from;

	cout << change(from, to);

	return 0;
}

 

 

A와 B 2문제 시리즈이다.

solved난이도는 이 문제가 더 높게 책정되어 있는데 내생각엔 A와 B 2가 더 어렵다.

 

 

문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다.

1. 문자열의 뒤에 A를 추가한다.
2. 문자열을 뒤집고 뒤에 B를 추가한다.

주어진 조건을 이용해서 S를 T로 만들 수 있는지 없는지 알아내는 프로그램을 작성하시오. 

 

이 문제 또한 마찬가지로

두번째 문자열을 첫번째 문자열로 바꾸는 것이 가능한지를 판단한다.

규칙이 더 간단해졌기 때문에, 맨 뒤 문자만 판단해서 동작을 결정하면 된다.