푸른 바다 님이 쓰신 글 :
: 김백일.cedar 님이 쓰신 글 :
: : 푸른 바다 님이 쓰신 글 :
: : : #include<stdio.h>
: : :
: : : main()
: : : {
: : :     char str[80];
: : :     int i, spaces;
: : :
: : :     printf("Enter a string");
: : :     gets(str);
: : :
: : :     spaces=0;
: : :     for(i=0;str[i];i++);
: : :         if(str[i]==' ') spaces++;
: : :
: : :     printf("Number of spaces: %d", spaces);
: : : }
: : :
: : : 제가 알고 있는 공백 세는 프로그램인데 이 프로그램을 좀더 효율적으로 만들수 있는 방법이 있을 까요? 좋은 방법있으신 분들 리플 부탁드립니다. m(-..-)m  m(_.._)m
: :
: : 더 이상 효율적(effective)으로는 만들 수 없습니다.
: : 문자열의 길이가 N일때, 수행 시간은 N에 비례하는 알고리듬입니다.(이것을 O(N)으로 표기합니다.)
: :
: : ANSI C++의 문자열 타입인 string과, count 알고리듬을 사용하면 한 줄로도 쓸 수 있습니다.
: :
: : int main()
: : { 
: :   using namespace std;
: :
: :   cout << "Enter a string";
: :   string str;
: :   getline(cin, str);
: :
: :   int spaces = count(str.begin(), str.end(), ' ');
: :
: :   cout << "Number of spaces: " << spaces << endl;
: : }
: :
: : 그러나 역시 수행 시간은 O(N)으로, 효율성은 동일합니다.
: :
: 저도 이 문제를 여러군데에서 찾아 봤지만 찾을 수가 없어서 이렇게 자문을 구한 것이었습니다.
: 정성어린 답변 감사드립니다.
: 그런데 이 문제에 대한 다른 답이 있는 것 같습니다. 이문제는 Teach yourself C의 번역서인 알기 쉽게 해설한 C(이한 출판사)의 6장 포인터의 종합문제 2-2번의 문제입니다. 포인터와 배열을 이용해서 프로그램을 효율적으로 만들라는 것 같은데 아무리해도 문제가 풀리지가 않습니다.