글 읽기 - 제 코드의 어디를 수정하면 되죠?????ㅠㅠㅠㅠ

yejun0157 2년 전 0

서브테스크는 잘 나오고 몇가지 애들도 다 잘 나오는데 왜 1%가서 틀리죠??

살려주세요ㅠㅠㅠㅠㅠㅠㅠ

#include <iostream>
#include<cstring>
using namespace std;
int main(int argc, char** argv) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int palindrome=0,similar=0,N,i,j,k,l,index,length,center;
	char s[100010]={0};
	cin>>N;
	for (l=0;l<N;l++)
	{
		cin>>s;
		length=strlen(s);
		center=length/2;
		index=length-1;
		if (length%2==0)
		{
			for (i=0;i<center-1;i++)
			{
				if (s[i]==s[index])
				{
					palindrome++;
					index--;
				}
				else
				{
					for (j=i;j<index;j++)
					{
						if (s[j]!=s[index+i-j-1])
						{
							break;
						}
					}
					if (j==index)
					{
						cout<<"1"<<"\n";
						continue;
					}
					for (j=i+1;j<=index;j++)
					{
						if (s[i]!=s[index])
						{
							break;
						}
					}
					if (j==index+1)
					{
						cout<<"1"<<"\n";
						continue;
					}
				}
			}
			if (palindrome+1==center)
			{
				cout<<"0"<<"\n";
			}
			else if (similar!=length-1)
			{
				cout<<"2"<<"\n";
			}
			palindrome=0;
			similar=0;
		}
		else
		{
			for (i=0;i<center;i++)
			{
				if (s[i]==s[index])
				{
					palindrome++;
					index--;
				}
				else
				{
					for (j=i;j<index;j++)
					{
						if (s[j]!=s[index+i-j-1])
						{
							break;
						}
					}
					if (j==index)
					{
						cout<<"1"<<"\n";
						continue;
					}
					for (j=i+1;j<=index;j++)
					{
						if (s[i]!=s[index])
						{
							break;
						}
					}
					if (j==index+1)
					{
						cout<<"1"<<"\n";
						continue;
					}
				}
			}
		}
	}
	return 0;
}

rootsquare 2년 전 1

코드의 논리를 다시 한 번 확인해 주세요. 현재 출력이 아예 안 나오는(???) 테스트 케이스가 존재합니다.

입력
1
aabaaba

올바른 출력
1

이 코드의 출력
(???) //진짜로 아무것도 출력을 하지 않습니다...

yejun0157 2년 전 1

오 그렇군요!!!너무 감사합니다!!한 번 고쳐보겠습니다.

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

문제

문제

출처

ICPC

제 코드의 어디를 수정하면 되죠?????ㅠㅠㅠㅠ

yejun0157 2년 전 0

rootsquare 2년 전 1

yejun0157 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말