[백준] 12904_A와 B C++

07 Jan 2024 in Study on Coding Test

문자열 구현 문제

정답제출코드

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string s, t;
bool result = 0;

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

	cin >> s;
	cin >> t;

	while (true)
    {
		if (s.size() == t.size())
        {
			if (s == t)
				result = 1;
			break;
		}
		
		if (t[t.size() - 1] == 'A')
			t.pop_back();
		else
        {
			t.pop_back();
			reverse(t.begin(), t.end());
		}
	}

	cout << result;
}

사실 아이디어 떠올리는게 조금 어려웠다.

그러다가 연산 후 문자열 길이가 같을 때 break를 하면 되는 아이디어를 이분의 글을 통해 알 수 있었다.

이 문제는 구현이기 때문에 코딩을 하는 과정에서 어려움 보다는 아이디어를 떠올리는데 어려움이 있었던 것 같다.

사실 코드도 결국에는 참고 및 따라치기로 풀었던 것 같다.

조금 더 분발해야지..