[백준_1152] 단어의 개수

<문제 링크>

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

1152번: 단어의 개수

 

<풀이>

 

#include <stdio.h>

int main() {
	char S[1000000];	//문자열 입력받는 배열 선언
	gets(S);			//입력 문자 한 줄 전체 입력 받음
	int count = 0;
	int k = 0;
    
	if (S[0] != ' ') {	//입력 문자 첫 글자가 빈칸이 아니면 count값 1 증가
		count++;
	}
	while (S[k]) {		//문자열이 끝날 때 까지 반복
		if (S[k] == ' ' && S[k+1]!='\0') {	//빈칸(띄어쓰기) 뒷 글자가 null이 아닐 때
			count++;	//count 값 1 증가
		}
		k++;
	}
    
	printf("%d", count);
}

 

띄어쓰기를 기준으로 숫자를 세면 되므로 풀이가 어렵지는 않았다.

문자열 맨 처음이 빈칸일 경우, 문자열 맨 끝이 빈칸일 경우도 고려해야 하지만 이것도 할만함

 

이번에 gets함수를 사용했는데, 사용을 지양해야 하는 함수 중 하나이다.

함수 인자를 보면 입력할 문자열만 넣는다. 입력하는 문자열의 크기값과 입력값이 들어갈 문자열의 크기를 고려하지 않는 함수이기 때문에 BOF(버퍼오버플로우) 공격에 취약하다.

 

 

 

 

실행 시간이 8ms가 나오길래 좀 긴가 싶어서 다른 사람들 코드를 슬쩍 봤더니 #include <unistd.h> 헤더가 많이 보였다. 직접 해보려고 했는데 오류가 나길래 찾아봤더니 유닉스나 리눅스에서 사용하는 C 컴파일러 헤더파일이라고 한다.

포인터를 사용하는 사람들도 많았다.