글 읽기 - 1254번 질문이요

aj4941 4년 전 0

문제 풀이는 abab 라고 하면 a를 뒤로 보내서 ababa 가 팰린드롬인지 확인하고 만약 아니라고 친다면

abab에서 ab를 뒤로 보내서 abab + ba(역으로 돌린 형태로) ababba 가 팰린드롬인지 확인하고 또 아니라고하면

abab에서 aba를 뒤로 보내서 aba + aba = abaaba 형식으로 쭉 확인하는 것으로 풀었습니다.

그런데 j = i - 1 부분에서 j를 i로 하면 틀렸다고 뜨고 i - 1은 맞았다고 뜨는데 그 이유를 모르겠습니다.

#include <iostream>
#include <string>
using namespace std;

int main(void)
{
	string s, a;
	int i, j;
	cin >> s;
	int size = s.size();
	for(i = 0; i < size; i++)
	{
		a = s;
		for(j = i - 1; j >= 0; j--)
			a += s[j];
		int asize = a.size();
		for(j = 0; j < asize / 2; j++)
		{
			if(a[j] != a[asize - j - 1])
				break;
		}
		if(j == asize / 2)
		{
			cout << asize;
			return 0;
		}
	}
}

cheshirecoder 4년 전 0

팔린드롬이 주어지면 길이를 더 늘리면 안됩니다.

aj4941 4년 전 0

정확히 무슨 말인지 이해가 잘 안됩니다. ㅠㅠ

cheshirecoder 4년 전 0

문제 둘째 줄을 잘 읽어보세요.

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

문제

문제

출처

ICPC

1254번 질문이요

aj4941 4년 전 0

cheshirecoder 4년 전 0

aj4941 4년 전 0

cheshirecoder 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말