C, C++
1152) 7. 문자열 : 단어의 개수
Bacha
2019. 8. 14. 13:01
문제
https://www.acmicpc.net/problem/1152
1152번: 단어의 개수
첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다.
www.acmicpc.net
풀이
4번이나 틀렸던 문제. '이제 더 이상 예외인 게 없을 텐데?' 하고 분노를 가졌을 때마다 예외가 발생하는 것들이 존재했다.
테스트 케이스에서 확인해야할 것들은 총 4가지로,
-
문자열 맨 앞에 공백이 있을 때 (ex. ' Luis Suarez') -> 2
-
문자열 맨 뒤에 공백이 있을 때 (ex. 'Luis Suarez ') -> 2
-
문자열 앞뒤로 공백이 있을 때 (ex. ' g u y ') -> 3
-
공백이나 개행문자만 있을 때 (ex. ' \n' or '\n') -> 0
각각에 대해 모두 만족해야 한다. 하긴 상식적으로 그래야 제대로 세는 거니까..
#include "cstdio"
int main() {
int count(0);
bool check(false);
char str('\0');
while(str != '\n') {
if(str == ' ') check = false; // 이전값이 공백이었으면 셈 방지
str = getchar();
if((str == ' ' || str == '\n') && check == true) count++;
else check = true;
}
printf("%d\n", count);
return 0;
}