글 읽기 - [1120] 반례 좀알려주세요..

kioio5 6년 전 0

반례좀 부탁드립니다.....

잘되느거같은데 모르겠네ㅛㅇ..

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[3][51];
int ret=0;
int min_value = 0x7fffffff;
int min(int a, int b)
{
    return a>b?b:a;
}
void input()
{
    int i;
    for(i=0; i<2; i++)
    {
        scanf("%s",str[i]);
    }

}

void process()
{
    int i,j;
    int diff=strlen(str[1])-strlen(str[0]);

    if(diff==0)
    {
        for(i=0; i<strlen(str[0]); i++)
        {
            if(str[0][i]!=str[1][i])
                ret++;
        }
        min_value = min(ret,min_value);
    }
    else
    {
        for(i=0; i<=diff; i++)
        {
            ret = 0;
            strcpy(str[2],str[1]);
           // printf("str[2] = %s\n",str[2]);
            for(j=i;j<strlen(str[0]);j++){
                str[2][j] = str[0][j-i];
            }
           // strcpy(str[2]+i,str[0]);
           // printf("str[2] = %s\n",str[2]);
            for(j=0; j<strlen(str[1]); j++)
            {
                if(str[2][j]!=str[1][j])
                    ret++;
            }
            min_value = min(ret,min_value);
        }

    }
}



int main()
{
    input();
    process();
    printf("%d\n",min_value);
    return 0;
}

sgchoi5 6년 전 3

코드가 복잡해서 찾기가 어렵네요. @.@ 문제를 생각해보면 A 문자열을 B 문자열과 비교만 해보면 되는데요.

아래와 같이 A 의 시작점을 옮기면서 A 크기 만큼만 비교하는 코드면 됩니다. for 문 2개

abc__

abcde 에서 A 크기 만큼 0, 1, 2 위치 에서의 차이 개수

_abc_

abcde 에서 A 크기 만큼 1, 2, 3 위치 에서의 차이 개수

__abc

abcde 에서 A 크기 만큼 2, 3, 4 위치 에서의 차이 개수

중 최소값을 찾으면 됩니다.

kioio5 6년 전 0

문제는 해결했는데 저코드도 될거같은데 안되서 질문했습니당 ^^관심감사합니다 좋은하루보내세용

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

문제

문제

출처

ICPC

[1120] 반례 좀알려주세요..

kioio5 6년 전 0

sgchoi5 6년 전 3

kioio5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말