[ Algorithm ] 백준 알고리즘 1152번 단어의 개수 (C++)

사이트

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

 

단어의 개수

📄 문제

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

 

⌨️ 입력

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

 

🖥️ 출력

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

 

📚 예제 입력

띄어쓰기를 확인할 수 없으므로 ' '를 '^'로 대체.

1.

The^Curious^Case^of^Benjamin^Button

 

2.

^The^first^character^is^a^blank

 

3.

The^last^character^is^a^blank^

📚 예제 출력

1.

6

 

2.

6

 

3.

6

 

 

🤔 해결책

∙ 띄어쓰기를 기준으로 해결

1. 단어는 띄어쓰기를 기준으로 문자가 나타날 때 카운트가 된다.

2. 일반적으로 단어는 띄어쓰기를 기준으로 +1개의 개수를 가진다.

3. 맨 앞과 맨 뒤에 띄어쓰기가 있을 경우 해당 띄어쓰기는 단어에 무의미하다.

 

∙ 띄어쓰기 이후 단어가 나타남으로 해결

1. 띄어쓰기가 있고 단어가 끊겼음을 알리는 boolean 타입의 🚩 flag를 설정한다.

2. boolean타입이 단어를 세야하는 상태일 때, 단어가 나온다면 단어를 카운트한다.

 

 

🧑🏻‍💻 코드

∙ 띄어쓰기를 기준으로 해결

#include <iostream>
#include <string>

using namespace std;

int main(void) {
    string str;
    
    getline(cin, str);
    
    int blank = 0;
    
    if(str[0] == ' ') {
        blank --;
    }
    if(str[str.length() -1] == ' ') {
        blank--;
    }
    for(char data: str) {
        if(data == ' ')
            blank++;
    }
    
    cout << blank+1 <<endl;

}

 

∙ 띄어쓰기 이후 단어가 나타남으로 해결

#include <iostream>
#include <string>

using namespace std;

int main(void) {
    string str;
    int word = 0;
    bool flag = true;
    
    getline(cin, str);
    
    for(char data: str) {
        if(data == ' ') {
            flag = true;
        } else if(flag && data != ' ') {
            word++;
            flag = false;
        }
    }
    
    cout << word <<endl;

}