글 읽기 - 반례좀 찾아주십시오 . . .

youngseo321 3년 전 0

분명히 테스트 케이스도 많이 집어넣어봤는데 왜 안대져 ㅠ ..?

#include <stdio.h>

int	group_check(char *arr)
{
	int	i, j;

	i = 0;
	while (arr[i + 1])
	{
		while (arr[i] == arr[i + 1])
			i++;
		j = i + 1;
		while (arr[j])
			if (arr[i] == arr[j++])
				return (0);
		i++;
	}
	return (1);
}

int	main(void)
{
	char	input[101];
	int	N, cnt;

	cnt = 0;
	scanf("%d", &N);
	if (!(N >= 0 && N <= 100))
		return (-1);
	for (int i = 0; i < N; i++)
	{
		scanf("%s", input);
		cnt += group_check(input);
	}
	printf("%d\n", cnt);
	return (0);
}

dldyddlwl 3년 전 0

반례]

aaaaaaaaaaaaaaabaaaaaaaaaaaaaa

예상] 1

글쓴이님 코드] 0

그 이유는 이전의 input값이 영향을 미치기 때문입니다.

int	group_check(char *arr)
{                            // 첫 input aaaaaaaabaaaaaaa 이후 두 번째 input aa의 과정
	int	i, j;

	i = 0;
	while (arr[i + 1])       // aa, arr[1] = a
	{
		while (arr[i] == arr[i + 1])
			i++;                    // 과정으로 i가 1가 됨
		j = i + 1;                
		while (arr[j])
			if (arr[i] == arr[j++])
				return (0);
		i++;            // 과정으로 i가 2가 됨, 다시 루프 처음으로 돌아감
	}                 // i가 2이므로, arr[2] = 0, arr[3] = 'a' ( 이전의 input값이 남아있음 )
                    // arr[i+1] = arr[3] = 'a' 이므로, 루프가 끝나지 않고 또 돌아가면서 문제가 발생함
	return (1);        // 매 과정, input값을 다 비워주면 해결됨
}

youngseo321 3년 전 0

와 그러네요 넘 멍청했네여 ㅠ memset 함수 하나 만들면 될 듯 합니다 ㅠ 감사해요 !!!

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

문제

문제

출처

ICPC

반례좀 찾아주십시오 . . .

youngseo321 3년 전 0

dldyddlwl 3년 전 0

youngseo321 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말