[백준 1152번] 단어의 개수 (c)

문제

1152번

https://www.acmicpc.net/problem/1152

1152번: 단어의 개수

 

 

 

코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <ctype.h> //isspace()가 정의된 헤더파일
#include <string.h> //strlen()가 정의된 헤더파일

int main(void)
{ 
	int cnt = 0; //단어 개수를 세는 변수
	char str[1000001];
	int lastIndex; //입력된 str의 마지막 인덱스

	gets_s(str, sizeof(str)); //공백을 포함한 문자열을 입력받음
	lastIndex = strlen(str) - 1; //배열의 index는 0부터 시작이니까

	for (int i = 0; i < strlen(str); i++) { //i < strlen(str)을 str[i] != '\0'로 변경가능
		if (isspace(str[i])) cnt++; //isspace를 안쓰고 str[i] == ' '로 변경가능
	}
	if (isspace(str[0]) && isspace(str[lastIndex])) cnt--; //젤 앞, 끝 모두 공백 
	if (!(isspace(str[0])) && !(isspace(str[lastIndex]))) cnt++; //젤 앞, 끝 모두 공백X
	

	printf("%d", cnt);

	return 0;
}

 

회색 사각형을 입력된 공백으로 생각하고 아래 표를 봐주세요.

세번째 열을 참고하여 line18에서 cnt--를, line19에서 cnt++를 해주었습니다.

 

 

 

코드 2

#include<stdio.h>
#include <string.h> //strlen()가 정의된 헤더파일

int main(void) 
{
    char str[1000001];
    int cnt = 0; //cnt는 단어의 개수
    gets(str);
    for (int i = 0; i < strlen(str); i++) { //i < strlen(str)을 str[i] != '\0'로 변경가능
        if (str[i] == ' ' && str[i + 1] != '\0') cnt++; //ctype.h를 추가하고 isspace(str[0])으로 변경가능
    }
    if (str[0] == ' ') printf("%d", cnt); 
    else printf("%d", cnt + 1);
}

공백이 나왔을 때, 그 공백 다음 문자가 '\0'이 아닌 경우를 조건으로 추가했습니다.(line10)

따라서 이 방법은 첫번째 방법과 달리, 애초에 마지막 문자가 공백일 경우를 제외하고 cnt를 계산했습니다. (마지막 문자가 공백일 경우, 그 다음 문자가 '\0')

이제 제일 앞 문자가 공백인지 아닌지만 판단하고, 그에 따른 연산을 진행하면 됩니다.