글 읽기 - 반례가 있을까요???

kioio5 7년 전 1

만약

abac

라면

c뒤에 a를 붙이고 abaca를 만듭니다. 뒤집어도 같은지 확인하고 아니라면 다시 c뒤에 ba를 붙입니다.

abacba가 나옵니다. 뒤집어도 같은지 확인하고 아니라면 다시 c뒤에 aba를 붙입니다.

이것을 반복해서 팰린드롬을 만들었는데 틀렸다고 나오네요..뭐가문제일까요??

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[2002];
char rev[2002];
void Rev(int len, int index)
{
    if(len==0)return;
    Rev(len-1,index+1);
    rev[len-1] = str[index];
}
int add(int len, int n)
{
    int i;
    for(i=0; i<n; i++)
    {
        str[len+i]=str[n-i-1];
    }
    return len+n;
}

int main()
{
    int len;
    int ret;
    int n=1;
    scanf("%s",str);
    len = strlen(str);
    while(1)
    {

        Rev(strlen(str),0);
        rev[strlen(str)]='\0';
//        printf("str = %s\n",str);
//        printf("rev = %s\n",rev);
        if(strcmp(rev,str)==0)break;
        ret = add(len,n++);
//        getch();
    }
    printf("%d\n",ret);

    return 0;
}

etaehyun4 7년 전 2

a 같은 것도 반례가 되네요

kioio5 7년 전 0

로직에는 문제가없나요?? ㅠㅠㅠ흙......또뭐가있을까요...

kioio5 7년 전 0

로직에는 문제가 없었네요!!!
결과값 출력하는 곳에 문제가 있었습니다. 감사합니다.

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

문제

문제

출처

ICPC

반례가 있을까요???

kioio5 7년 전 1

etaehyun4 7년 전 2

kioio5 7년 전 0

kioio5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말