본문 바로가기
코딩테스트/Beakjoon

백준 1152번 : 단어의 개수 [C++]

by 나스나키 2023. 10. 9.
728x90

 

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

 

1152번: 단어의 개수

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

www.acmicpc.net

 

 

문제 

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

 

입력

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

 

출력

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

 

 

예시

 

 

코드

#include<iostream>
#include<string>
using namespace std;

int main(int argc, char* argv[]) {
	string  a;
	getline(cin, a);
	int num = 1;
    bool space = false;
	if(a.empty()){
		cout << "0";
		return 0;
	}
	for (long unsigned int i = 0; i <= a.size(); i++) {
		if (a[i] == ' ') {
			num++;
		}
	}
	if (a[0] == ' ') {
		num -= 1;
	}
	if (a[a.size()-1] == ' ') {
		num -= 1;
	}
	cout << num;
}

 

 

 

코드 해석

  • include와 namespace등의 사전 작업들을 해준다.
  • string 형의 a라는 변수를 생성해주고 해당 라인은 a변수에 넣어준다.
  • 제대로 확인하기 전에 a 값이 있는지 확인해준다.
  • for문을 돌려서 띄어쓰기된 부분을 찾아준다. 
  • 처음 부분과 마지막 부분에 띄어쓰기 값이 되었는지 확인해주고 만약 되었다면 num 값에 -1을 해준다. 
  • num 을 출력해준다. 

 

 

 

728x90