글 읽기 - c언어 반레가 무엇이 있을까요?

tjwlsrb1021 2년 전 0

게시글에 있는 반례들로는 문제를 찾아내지 못했습니다

어디가 문제인 것일 까요?

#include<stdio.h>

int main() {

	int T = 0;
	scanf("%d", &T);
	int answer = T;

	for (int i = 0; i < T; i++) {

		char str[101] = "";
		scanf("%s", str);
		int strLength = sizeof(str) / sizeof(char), endFlag = 0;

		for (int j = 0; j < strLength; j++) {

			if (endFlag == 1) break;
			if (str[j] != str[j + 1]) {
				int count = j + 1;
				for (int k = 0; k < count; k++) {
					if (str[k] == str[count]) {
						answer--;
						endFlag++;
						break;
					}
				}
			}
		}
	}

	printf("%d", answer);
}

djm03178 2년 전 0

이 코드의 문제점은 다음과 같습니다.

- strLength는 문자열의 길이를 구하는 식이 아니라, str 배열의 총 크기를 구하는 식입니다. 즉, 언제나 그냥 101입니다.

- 따라서 15번째 줄은 17번째 줄의 break에 걸리지 않는다면 최대 100까지 루프를 돕니다.

- 그러면 18번째 줄에서는 존재하지 않는 인덱스인 str[101]에 접근하기 때문에 undefined behavior가 발생합니다.

문자열의 길이는 strlen으로 구해야 합니다.

tjwlsrb1021 2년 전 0

감사합니다 덕분에 또 하나 알아가네요

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

문제

문제

출처

ICPC

c언어 반레가 무엇이 있을까요?

tjwlsrb1021 2년 전 0

djm03178 2년 전 0

tjwlsrb1021 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말