글 읽기 - 틀린 테스트케이스를 모르겠어요...

sukwoo0711 7년 전 0

ㅠㅠㅠ왜죠??

직접 다 하나하나 계산해보면서 짰는데

틀렸습니다 나오네요..

채점중 %도 안올라가는거 보면 턱없이틀린거같은데.. 반례좀 알려주세요.

#include <stdio.h>
#include <string.h>
char str[60];
char s1[51];
char s2[51];
void add_back()
{
	for(int i=0;i<strlen(s1);i++)
		str[i] = s1[i];
	str[strlen(s1)] = s2[strlen(s1)];
	strcpy(s1,str);
	memset(str,0,sizeof(str));
}
void add_front()
{
	for(int i=0;i<strlen(s1);i++)
	{
		str[i+1] = s1[i];
	}
	str[0] = s2[0];
	strcpy(s1,str);
	memset(str,0,sizeof(str));
}
void check()
{
	int cnt1=0;
	int cnt2=0;
	for(int i=0;i<strlen(s1);i++)
	{
		if(s1[i] == s2[i])
			cnt1++;
	}
	for(int i=0;i<strlen(s1);i++)
	{
		if(s1[i] == s2[i+1])
			cnt2++;
	}
	if(cnt1 > cnt2)
		add_back();
	else
		add_front();
}
int diff()
{
	int res = 0;
	for(int i=0;i<strlen(s1);i++)
	{
		if(s1[i]!=s2[i])
			res++;
	}
	return res;
}
int main()
{
	scanf("%s",&s1);
	scanf("%s",&s2);
	while(strlen(s1)!=strlen(s2))
	{
		check();
	}
	printf("%d\n",diff());
	return 0;
}

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

문제

문제

출처

ICPC

틀린 테스트케이스를 모르겠어요...

sukwoo0711 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말