백준 12904번 A와 B

문제 링크입니다: https://www.acmicpc.net/problem/12904

12904번: A와 B

'정방향이 아닌 역방향으로 진행해야지' 라는 생각을 했다면 쉽게 풀 수 있는 문제였고 이러한 생각을 하지 못했다면 어려웠을 문제였습니다.

T에서부터 각 단계의 마지막 글자에 대해 처리했을 때 S가 되는지 여부를 파악하면 되는 문제였습니다.

 

	#include <iostream>
	#include <string>
	#include <algorithm>
	using namespace std;
	bool flag;
	string S, T;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> S >> T;
	//T로부터 역순으로 진행할 때 S가 되는지 여부 파악
	while (1)
	{
	if (S.length() == T.length())
	{
	if(S == T)
	flag = true;
	break;
	}
	char c = T[T.length() - 1];
	T.pop_back();
	if (c == 'B')
	reverse(T.begin(), T.end());
	}
	cout << flag << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~