글 읽기 - [C언어] 반례를 못찾겠습니다.

asdf1815 4년 전 0

어디가 문제인지 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int check(char* s);

int main()
{
	int i, n, cnt = 0;
	char** s;

	scanf("%d", &n);

	s = (char**)malloc(sizeof(char*) * n);

	for (i = 0; i < n; i++)
	{
		s[i] = (char*)malloc(sizeof(char) * 101);
		scanf("%s", s[i]);

		if (check(s[i]) == 1)
			cnt++;
	}
	printf("%d", cnt);

	return 0;
}

int check(char* s)
{
	int letter[26] = { 0 };
	int i, len = strlen(s);

	for (i = 0; i < len; i++)
	{
		letter[s[i] - 97] = 1;

		if (s[i] != s[i + 1])
			if(letter[s[i + 1] - 97] == 1)
				break;
		else
			i++;
	}

	if (i == len)
		return 1;
	else
		return 0;
}

wjddydgns99 4년 전 0

반례면 보통 예제 입력들 다 통과했을때 반례라고 할텐데... 이 소스 코드 그대로 돌리면 예제 1에서부터 틀립니다.

happy

new

year

출력)2

정답)3

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

문제

문제

출처

ICPC

[C언어] 반례를 못찾겠습니다.

asdf1815 4년 전 0

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말