[C언어] 백준 1152번 단어의 개수

[ 문제 ]

영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

[ 입력 ]

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.

[ 출력 ]

첫째 줄에 단어의 개수를 출력한다.

[ 작성한 코드 ]

#include <stdio.h>
#include <string.h>

int main()
{
    char S[1000000];
    scanf("%[^\n]s",S);
    
    int i = strlen(S);
    int j;
    int cnt = 0;
    
    if(i == 1)
    {
        if(S[0] == ' ')
        {
            printf("0\n");
            return 0;
        }
    }

    for(j = 1; j < i-1; j++)
    {
        if(S[j] == ' ')
        {
            cnt++;
        }
        
    }

    printf("%d",cnt+1);
    return 0;
}

 

문제를 어떻게 풀어야할지 가닥을 잡는데에는 생각보다 많은 시간이 걸리지 않았지만 문제의 정답을 맞추는데 시간이 조금 소요되었다.

공백이 포함된 문자열을 입력받기 위해 "%[^\n]s" 형태로 입력을 받았어야했고, 만약 문자열의 길이가 하나거나 공백이 입력되었을 경우를 고려해 코드를 작성했어야 했다.

처음에 코드를 작성할 때 위와 같은 고려하지 않고 바로 문제를 풀어 시간을 많이 소비했다.

 

알고리즘 분류

• 구현
• 시뮬레이션