글 읽기 - 도와주세용ㅇ

shorttrack 2년 전 0

같은 문제만 7시간째 잡고 있어요ㅠㅠ

자꾸 1%에서 막힙니다

반례를 어떻게 찾아야 할지 모르겠어요ㅠㅠ

찾은 반례를 어떻게 잡아야 할지도 감이 안 잡히네요ㅠㅠ

도와주세요ㅠㅠ

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	int n;
	cin >> n;

	vector<string> vec(n);

	bool isBreak = false;

	for (int i = 0; i < n; i++)
	{
		cin >> vec[i];
	}

	for (int i = 0; i < n; i++)
	{
		int cnt = 0;
		int length = vec[i].length();
		isBreak = false;
		bool isLog = false;

		for (int j = 0; j < length; j++)
		{
			char first = vec[i][j];
			char last = vec[i][length - j - 1];

			if (first != last)
			{
				cnt++;
				for (int k = j; k < length / 2 - 1; k++)
				{
					if (!(last == vec[i][k + 1] || first == vec[i][length - 2 - k]))
					{
						cout << 2 << "\n";
						isLog = true;
						isBreak = true;
						break;
					}
				}
				if (isBreak)
					break;
				isLog = true;
				cout << 1 << "\n";
				break;
			}
			if (isBreak)
				break;
		}
		if (cnt == 0)
		{
			isLog = true;
			cout << 0 << "\n";
		}
		if (!isLog)
		{
			cout << 2 << "\n";
		}
	}

	return 0;
}

rootsquare 2년 전 1

32번째 줄 처럼 현재 확인 중인 두 문자가 같다고 해서 다음 문자를 검사하면 안 됩니다.

다음과 같이 두 문자가 같아도 그들 중 하나를 지워야 회문이 되는 경우를 놓칠 수 있습니다.

입력
1
aaababababababaa

올바른 출력
1
//첫 번째 글자인 a를 지우면 회문이 됩니다.

이 코드의 출력
2

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

문제

문제

출처

ICPC

도와주세용ㅇ

shorttrack 2년 전 0

rootsquare 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말