글 읽기 - 반례를 찾고 있습니다

ahj6377 2년 전 0

BBABBA

AABAAB

같은 중간에 홀수가 들어가거나

ABBAABBA 같이 시작과 끝이 같은경우 시도해봐도 1이 나오는데 18%에서 오답이 나옵니다.
반례를 찾아주실 수 있을까요?

#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;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾고 있습니다

ahj6377 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말