김백일.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번의 문제입니다. 포인터와 배열을 이용해서 프로그램을 효율적으로 만들라는 것 같은데 아무리해도 문제가 풀리지가 않습니다.