본문 바로가기
⌨️ Algorithm/C

1/14 [C] 백준 1152번 - 단어의 개수

by Lucy Oh 2022. 1. 24.

<문제>

 

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

 

1152번: 단어의 개수

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

www.acmicpc.net

 

<나의 풀이>

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int cnt=0,i;
	char s[1000000];

	gets(s);

	for (i = 0; s[i] != '\0'; i++) {
		if (s[i] == ' ') {
			if (i == 0) continue;
			cnt++;
		}
	}
	
	if (s[i - 1] == ' ') cnt--;

	printf("%d\n", cnt+1);
}

단어의 개수는 공백의 개수로 판단할 수 있기 때문에

cnt로 공백의 개수를 세준 뒤, 처음과 마지막에 공백이 있다면 없애주고

최종적으로 cnt+1값을 출력해주면 단어의 개수가 나온다.

댓글