백준 1152번: 단어의 개수 - c언어

Yeonsu Summer·2022년 7월 12일
1

알고리즘

목록 보기
1/24
post-thumbnail

문제

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

입력

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

출력

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

예시

The Curious Case of Benjamin Button > 6
The first character is a blank > 6


첫 번째로 제출한 답

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

int main() {
    char word[1000000];
    int count = 0, len;
    
    gets(word);
    len = strlen(word);
    
    for (int i = 1; i < len - 1; i++) {
        if (word[i] == ' ') {
            count++;
        }
    }
    
    printf("%d", count + 1);
    
    return 0;
}

결과는 컴파일에러

백준에서는 gets를 사용할 수 없다.
학교에선 Visual Studio를 사용해서 gets를 쓸 수 있었지만, 알고보니 이 함수는 Visual Studio에서만 사용 가능했다.

두 번째로 제출한 답

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

int main() {
    char word[1000000];
    int count = 0, len;
    
    scanf("%[^\n]s", word);
    len = strlen(word);
    
    for (int i = 1; i < len - 1; i++) {
        if (word[i] == ' ') {
            count++;
        }
    }
    
    printf("%d", count + 1);
    
    return 0;
}

결과는 틀렸습니다

앞서 생긴 오류는 scanf("%[^\n]s", word); 로 없애주었다.
%과 s 사이에 [^\n]을 넣어 문자열에 공백도 입력될 수 있게 하였다.

내가 코드를 짜면서 생각치 못했던 것이 있었는데,
바로 공백 하나만 입력 받는 경우이다.

최종으로 제출한 답

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

int main() {
    char word[1000000];
    int count = 0, len;
    
    scanf("%[^\n]s", word);
    len = strlen(word);
    
    if (len == 1 && word[0] == ' ') {
        printf("%d", count);
        
        return 0;
    }
    
    for (int i = 1; i < len - 1; i++) {
        if (word[i] == ' ') {
            count++;
        }
    }
    
    printf("%d", count + 1);
    
    return 0;
}

결과는 맞았습니다!

len == 1 && word[0] == ' ' 인 가정도 추가하여 완성!

profile
🍀 an evenful day, life, journey

0개의 댓글