[프로그래머스][C++] 잘라서 배열로 저장하기

잘라서 배열로 저장하기

문제 링크

잘라서 배열로 저장하기

분석

문자열 my_str을 길이 n씩 끊어서 잘라낸 문자열을 배열에 담아 반환하는 문제입니다.

마지막 부분 문자열의 전체 길이가 n보다 작아도 배열에 담아 반환해야합니다.

풀이

#include <string>
#include <vector>

using namespace std;

vector<string> solution(string my_str, int n) {
    vector<string> answer;
    string str{};

    // 문자열을 순회하는 반복문
    for (int i = 0; i < my_str.length(); ++i)
    {
        // i번째가 n과 같은 경우 부분 문자열 저장
        if (i != 0 && i % n == 0)
        {
            answer.push_back(str);
            str = "";
        }

        str += my_str[i];
    }
    
    answer.push_back(str);

    return answer;
}

성능 요약

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

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

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

• 자른 문자열의 크기 $O(n)$

테스트 성능

테스트 1 〉 통과 (0.03ms, 4.13MB)
테스트 2 〉 통과 (0.02ms, 4.14MB)
테스트 3 〉 통과 (0.01ms, 4.21MB)
테스트 4 〉 통과 (0.01ms, 4.15MB)
테스트 5 〉 통과 (0.01ms, 4.15MB)
테스트 6 〉 통과 (0.01ms, 4.15MB)
테스트 7 〉 통과 (0.02ms, 4.21MB)
테스트 8 〉 통과 (0.04ms, 4.21MB)