글 읽기 - [C] 반례를 찾아주세요ㅠㅠ

contemplation 2년 전 0

기본적 생각의 발단은

알파벳만큼 배열을 생성 후 불린 타입으로 해당 문자의 그룹을 짓는 것이었습니다.

배열에서 해당 문자가 1일 때, 이후에 해당문자가 나오면 탈출하는 식입니다.

ex) aabcca 라면 문자열을 배열로 볼때

2번째와 셋째 문자가 다르기 때문에 배열 cherecter[0] = 1로 체크하고

후에 a가 나온 6번째 문자에서 cnt를 하지 않고 탈출하는 식입니다.

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

int checkGroupWord(char* word, int strLenth);
int strLenth(char* word);

int main() {
	char str[101];
	int index,cnt=0;
	
	scanf("%d", &index);
	
	while (index--) {
		scanf("%s", str);
		if(checkGroupWord(str, strLenth(str))==1) cnt++;
	}

	printf("%d", cnt);
	return 0;
}

int strLenth(char* str) {
	int num = 0;
	while (*(str + num)) num++;
	return num;
}


int checkGroupWord(char *str, int strLenth) {
	char charecter['z' - 'a'] = { 0, }; //알파벳만큼 배열을 만든다.
	int cnt=0;
	for (int i = 0; i < strLenth; i++) {
		switch (*(charecter+(*(str + i)-'a'))) { //해당 위치의 문자에 -'a'를 해서 아스키 코드만큼 빼주고 배열 참조.
		case 0: if (*(str + i + 1) != *(str + i)) *(charecter + (*(str + i) - 'a')) = 1; break;
			// 앞 뒤 문자가 틀리면 해당 배열에 1을 담음, 즉 거기서 해당 문자의 그룹이 지어짐		
		case 1: goto Finish; 
			// 해당 배열이 1이라면 카운트 하지않고 끝냄.
		}
	}
	cnt++;
	Finish:;
	return cnt;
}

djm03178 2년 전 1

30번째 줄 배열의 크기가 모자랍니다. 정수 x, y에 대해 닫힌 구간 [x,y] 내의 정수의 개수는 y-x+1개이므로, 배열의 크기도 'z' - 'a' + 1이어야 합니다.

다른 이야기지만, '문자'를 나타내는 영단어 character는 가운데가 e가 아니라 a입니다.

contemplation 2년 전 0

배열의 크기 문제였군요! 감사합니다.

오타도 정정하도록 하겠습니다.

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

문제

문제

출처

ICPC

[C] 반례를 찾아주세요ㅠㅠ

contemplation 2년 전 0

djm03178 2년 전 1

contemplation 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말