글 읽기 - C언어 질문

ppy040 2년 전 0

그룹단어면 1, 아니면 0을 출력하는 함수 conti()를 만들어 풀이했는데, 자꾸 아무것도 출력하지 않고 종료됩니다. 원인이 뭔지 아시는 분이 계시다면 알려주시면 정말 감사하겠습니다. 아래는 해당 함수 부분만 캡처한 것입니다.

dldyddlwl 2년 전 0

아래에 있습니다.

그리고 그냥 지나가는 여담입니다만, 물론 코드 전체를 올리는 게 어떤 이유에서든지 좀 꺼려지실 수도 있을 겁니다.

하지만, 좀 더 양질의 답변을 얻기 위해선 코드 전체를 올려주시면 좋습니다! 답변하는 입장에선 전체적인 그림을 봐야 도움이 되니깐요! 읽어주셔서 감사합니다.

// 자, 우선 글쓴이님의 함수의 문제점을 봅시다.
// 또한, 어떤 IDE를 쓰시는 지는 모르겠지만 디버깅 모드로 실행해보시면, 문제점을 쉽게 찾으실 수 있습니다!


// 1번 문제점 : NULL 포인터의 참조로 인한 런타임 에러
int conti(char* WORD) {
	int check = 1;

	for (char c = 'a'; c <= 'z'; c++) {
		char* ptr = strchr(WORD, c);

		while (ptr != NULL) {
			ptr = strchr(ptr + 1, c);    // 여기서 NULL 값이 나올 수도 있습니다.
			if (*ptr == c) continue;    // 그런데 *ptr로 이런 NULL 값을 참조하면 런타임에러 발생 가능!
			else break;
		}

		if (ptr != NULL) {
			if (strchr(ptr, c) != NULL) {
				check = 0;
			}
		}
	}
	return check;
}

// 또 다른 문제점, 논리 상의 오류

// 글쓴이님께서 의도하신 논리는 잘 이해했습니다.
// 하지만, 위의 코드로는 문제가 있습니다.
// 자, 하나씩 봅시다!


// 우선 c는 a부터 z까지 반복을 진행합니다, 그리고 strchr라는 함수를 통해 문자열 검색을 시도합니다.
// while문에서, 검색을 통해서, c와 다른 값을 찾으면 break 됩니다.
// 그런데 말입니다. 저희는 strchr 함수로 "c"를 검색했습니다. 그런데 *ptr이 어떻게 "c"가 아닌 값이 나올 수 있죠?


// 이해하기 쉬운 비유 예시) 
// 경찰A가 용의자가 될 수도 있는 세모 안경을 쓴 사람들을 모두 찾았다.
// 그런데, 갑자기 경찰B가 나타나서 그 중에서 네모 안경을 쓴 사람이 있는지 묻는다. 그러자 경찰A가 말하기를,
// 경찰A : 아니, 세모 안경들만 모아놓은 사람들 중에서 네모 안경을 쓴 사람이 어딨습니까?!!


// 이 부분을 다시 한번 생각해주세요!!





// 참고 개선안 (스포가 될 수 있으므로 스스로 먼저 생각해보고 참고하기!)
//
//
//
//
//
//
//
//
///
///
//
//
    

int conti(char* WORD) {
	int check = 1;

	int leng = strlen(WORD);    // 주어진 문자열의 길이를 조사

	for (int i = 0; i < leng; i++) {    // 0번부터 인덱스 끝까지 조사
		char* ptr = strchr(WORD, WORD[i]);    // 0번 문자를 타겟으로 삼음

		while (ptr != NULL) {         
			if (*ptr != WORD[i]) break; // 다른 값을 찾으면 스탑! => ptr이 word의 범위를 벗어나면, 
                                        // 반드시 값이 달라지므로 빠져나올 수 있음! 무한루프 가능성 X
			ptr += 1;        // 한칸씩 뒤로가면서,
		}

		if (ptr != NULL) {
			if (strchr(ptr, WORD[i]) != NULL) {        // 스탑되어서 넘어왔는데도(값이 달라서)
				check = 0;                            // 타겟이 검색이 된다면, 그룹단어가 아니군!!
			}
		}
	}

	return check;
}

char my_str[105][105];        // 전역변수로 선언시 모두 0으로 초기화

int main() {
	int N;
	int my_ans = 0;
	scanf("%d", &N);
	for (int i = 0; i < N; i++){
		scanf("%s", my_str[i]);
	}
	for (int i = 0; i < N; i++) {
		if (conti(my_str[i])) {
			my_ans++;
		}
	}
	printf("%d",my_ans);
	return 0;
}

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

문제

문제

출처

ICPC

C언어 질문

ppy040 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말