해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-M 좋은단어 반례를 찾아보고싶습니다!
강의를 듣기전에 제가 먼저 문제를 해결해보고, 강사님의 풀이방법이랑 비교하는식으로 학습중에 있습니다.
1-M 좋은단어 푸는 도중 백준의 반례 예시
BABBAB
ABBABB
ABBBBA
AAAAABBAAAAA
이경우를 다 해봤는데도 안되서, 강사님 풀이를 보기 전에 제힘으로 해결해보고자 하는데 반례 찾기에 도움을 여쭐수 있을까요?아래는 코드입니다
#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<vector>
using namespace std;
int main()
{
ios::ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
int count = 0;
bool check = true;
for (int i = 0; i < n; i++)
{
string temp;
cin >> temp;
int cnt2=0;
check = true;
if (temp.length() % 2 == 1)
continue;
while (check && temp.length())
{
if (temp[0] == 'A')
{
if (temp[temp.length()-1] == 'A')
{
temp.erase(temp.length() - 1, 1);
temp.erase(0, 1);
}
else
{
int loc = temp.find('A', 1);
if (loc % 2 == 0 or loc == -1)
check = false;
else
{
temp.erase(loc, 1);
temp.erase(0, 1);
}
}
}
else
{
int end = temp.length() - 1;
if (temp[temp.length()-1] == 'B')
{
temp.erase(temp.length() - 1, 1);
temp.erase(0, 1);
}
else
{
int loc = temp.find('B', 1);
if (loc % 2 == 0 or loc == -1)
check = false;
else
{
temp.erase(loc, 1);
temp.erase(0, 1);
}
}
}
}
if(check)
count++;
}
cout << count;
system("pause");
return 0;
}
