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
'코딩테스트 > Beakjoon' 카테고리의 다른 글
| 백준 1181번 : 단어 정렬 [Python] (2) | 2023.11.18 |
|---|---|
| 백준 1110번 : 더하기 사이클 [Python] (2) | 2023.11.18 |
| 백준 1085번 : 직사각형에서 탈출 [Python] (0) | 2023.10.09 |
| 백준 1065번 : 한수 [Python] (2) | 2023.10.09 |
| 백준 1018번 : 체스판 다시 칠하기 [Python] (2) | 2023.10.08 |