글 읽기 - 반례 확인 가능할까요?

cardbt 7년 전 0

기본적인 방식은 문자의 아스키 코드값을 확인해서 스왑해주는 방식입니다.

동일한 문자가 나오면 check함수로 보내서 이어지는 문자들을 비교해서 사전순으로 체크해서 스왑해줍니다.

스왑하는 아이템은 구조체로 문자와 초기에 입력된 문자열에서의 인덱스를 가지고 있습니다.

결과로 스왑이 완료된 구조체 배열의 순서대로 원래 문자열의 인덱스를 가지고 문자열을 출력해줍니다.

여러가지 문자열을 테스트해봤는데 결과가 잘 나오는데 제출하면 틀렸습니다로 나오네요.

반례가 어떤게 있을까요?

struct item
{
	char c;
	int index;
};

swap(int f, int s, struct item *items)
{
	struct item t;
	t = items[f];
	items[f] = items[s];
	items[s] = t;
}

int check(int f, int s, int len, struct item *items, char *arr)
{
	int a,b,c,k;
	a = items[f].index;
	b = items[s].index;
	c = a > b ? a : b;

	for (k=len-c;k>= 0;k--,a++,b++)
	{
		if (arr[a] > arr[b]) return -1;
	}

	return 0;
}

main()
{
	char s[1001];
	struct item items[1001];
	int i,j,len;
	scanf("%s\0", s);
	len = strlen(s);

	for(i=0; s[i]; i++)
	{
		items[i].c = s[i];
		items[i].index = i;
	}

	for(i=0; s[i]; i++)
	{
		for(j=0; s[j]; j++)
		{
			if (i==j) continue;
			if (items[i].c > items[j].c)
			{
				swap(i, j, items);
			}
			else if (items[i].c == items[j].c)
			{
				if (check(i, j, len, items, s) != 0) swap(i, j, items);
			}
		}
	}

	for(i=len-1; i >= 0; i--)
		printf("%s\n", s+items[i].index);
}

eleckukm 7년 전 0

반례 baoekjoon 해보세요

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

문제

문제

출처

ICPC

반례 확인 가능할까요?

cardbt 7년 전 0

eleckukm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말