글 읽기 - 제가 생각하지 못한 반례가 더 있을까요?

grace 7년 전 0

공백
공백 단어
공백 단어 공백
단어
단어 공백
단어 공백 단어

-------------

제가 생각한 예시를 모두 확인했습니다.

그러나 정답 제출을 하면 런타임 에러도 아니고 틀렸다고 나옵니다.

도와주세요!!

#include <stdio.h>

int main() {
	char str[1000001];
	int count = 0;
	int i;

	fgets(str, sizeof(str), stdin);

	if (str[0] == '\n') {
		count = 0;
		return 0;
	}
	else if (str[0] != ' ' && str[0] != '\n') {
		count = 1;
	}

	for (i = 1; i <= sizeof(str) - 1; i++) {
		
		if (str[i - 1] == ' ' && str[i] != '\n' && str[i] != ' ') {
			count++;
		}
	}

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

chogahui05 7년 전 1

(1) sizeof(배열)은 배열의 크기를 리턴합니다.

이전 원소가 공백이면서, 현재 원소가 공백이 아니면서, 현재 원소가 \n이 아니면 count++ 하라고 되어 있는데..

솔직히 틀린 건 아닙니다만. 이런 입력이 들어올 수도 있죠.

ABCDEFH(공백)(null)

이 경우에는 어떻게 하실 건가요? 배열의 끝까지 읽으실 건가요?

그러면 null 문자도 문자이기 때문에 단어의 수가 1이 아닌 2로 인식되고요.

수행 시간도 극도로 떨어지지요. 100만개를 굳이 탐색할 필요가 없는데도..

문자열 처리 함수들은 알고 있는게 좋겠습니다.

#include <stdio.h>
int main(void) {
	int str[100001]={0};
	printf("%d\n",sizeof(str));
	return 0;
}
/*
print sizeof(int) * 100001
*/

grace 7년 전 0

#chogahui05 님 답변 감사합니다.
문제 풀었습니다!

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

문제

문제

출처

ICPC

제가 생각하지 못한 반례가 더 있을까요?

grace 7년 전 0

chogahui05 7년 전 1

grace 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말