[프로그래머스][C++] 공백으로 구분하기 1

공백으로 구분하기 1

문제 링크

공백으로 구분하기 1

분석

문자열을 공백 기준으로 나누어 단어 배열 구해 반환하면 되는 문제입니다.

풀이

#include <string>
#include <vector>

using namespace std;

vector<string> solution(string my_string) {
    vector<string> answer;
    string str; // 현재 단어를 저장할 임시 문자열
    
    // 문자열을 순회하는 반복문
    for (char e : my_string)
    {
        // 공백 문자일 경우
        if (e == ' ')
        {
            // 지금까지 모은 단어를 반환하려는 벡터에 추가
            answer.push_back(str);
            // 지금까지 모은 단어는 초기화하여 다음 단어 준비
            str.clear();
            // 공백을 추가하면 안되기 때문에 다음 문자로 이동
            continue;
        }
        
        // 공백이 아닐 경우 순서대로 단어를 모읍니다.
        str.push_back(e);
    }
    
    // 마지막 단어 이후 공백이 없기 때문에 반복문 밖에서 추가
    answer.push_back(str);
    
    return answer;
}

성능 요약

시간 복잡도는 $O(n)$입니다.

• 문자열을 순회하는 반복문 $O(n)$

공간 복잡도는 $O(n)$입니다.

• str이 모으는 문자열의 최대 길이 $O(n)$

테스트 성능

테스트 1 〉 통과 (0.15ms, 4.15MB)
테스트 2 〉 통과 (0.02ms, 4.22MB)
테스트 3 〉 통과 (0.02ms, 4.22MB)
테스트 4 〉 통과 (0.02ms, 4.27MB)
테스트 5 〉 통과 (0.01ms, 4.21MB)
테스트 6 〉 통과 (0.04ms, 3.68MB)
테스트 7 〉 통과 (0.01ms, 3.68MB)