문제
단어란 공백이 아닌 문자가 연속된 부분을 의미합니다. text에서 단어의 개수를 세세요. 문장의 시작, 끝, 또는 단어 사이에 여분의 공백이 있을 수 있습니다.
count_words(text)를 구현하세요.
입력
text: 단어 개수를 셀 문자열입니다.
출력
단어의 개수를 반환하세요.
제약 조건
0 ≤ 길이 ≤ 10,000
예시
예시 1
입력:
text = "Learn to code today"
예상 출력:
expected = 4
입력:
std::string text = "Learn to code today";
예상 출력:
long long expected = 4;
입력:
string text = "Learn to code today";
예상 출력:
long expected = 4;
설명
공백으로 구분된 네 개의 단어: 4.
예시 2
입력:
text = " "
예상 출력:
expected = 0
입력:
std::string text = " ";
예상 출력:
long long expected = 0;
입력:
string text = " ";
예상 출력:
long expected = 0;
설명
공백만 있으므로 단어가 없음: 0.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
단어는 공백이 아닌 문자들이 연속된 구간입니다.
힌트 2
텍스트를 훑으면서 공백에서 문자로 바뀌는 지점을 세세요.
힌트 3
앞/뒤 공백과 연속 공백 때문에 빈 구간을 세지 않도록 주의하세요.
예상 복잡도
시간 O(n), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.