글 읽기 - 백준 1316번 질문입니다.

mutecicada 5년 전 0

다른 예외 상황이 있는 걸까요?

예제 입력은 제대로 나오는데...

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

int checker(char data[]);

int main()
{
	char data[101];
	int i, number, cnt = 0;
	
	scanf("%d", &number);
	
	for(i = 0; i < number; i++)
	{
		scanf("%s", data);
		if(checker(data))	cnt++;	
	}
	
	printf("%d", cnt);

	return 0;
}

int checker(char data[])
{
	int i, j, alphabet[26];
	
	for(i = 0; i < 26; i++)
	{
		alphabet[i] = -1;        // 배열을 -1 로 초기화 합니다.
	}
	
	for(i = 0; i < strlen(data); i++)
	{
		if(data[i] > 90)
		{
			alphabet[data[i] - 97]++;    //문자열에 사용된 알파벳 개수를 구합니다.
		}
	}
		
	for(i = 0; i < strlen(data); i++)
	{
		for(j = 1; j < alphabet[data[i] - 97]; j++)
		{
			if(data[i+j] != data[i])	return 0;        // 문자열에 해당하는 알파벳이 사용된 개수 만큼 
                                                         //그 다음 문자열에 사용되었는지 검사합니다.
		}
		
	}
	
	return 1;
}

Green55 5년 전 0

41라인의 for문은 모든 i에 대하여 검사해서는 안되고, 첫번째로 등장하는 알파벳에 대해서만 검사해야합니다.

예를 들어 aabbb - 두번째 a에서 다음에 b가 출현하므로 0이 출력됩니다

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

문제

문제

출처

ICPC

백준 1316번 질문입니다.

mutecicada 5년 전 0

Green55 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말