[2020 KAKAO BLIND RECRUITMENT] 문자열 압축 C++

https://programmers.co.kr/learn/courses/30/lessons/60057

코딩테스트 연습 - 문자열 압축

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(string s) {
    int answer = 0;

    int MIN = 21e8;

    if (s.size() == 1)
        MIN = 1;

    for (int i = 1; i <= s.size()/2; i++) {
        string result;
        int st=0;
        int cnt = 1;
        while (1) {
            string st1 = s.substr(st, i);
            if (st + i > s.size()) {
                result += st1;
                break;
            }
            string st2 = s.substr(st + i, i);
            if (st1 == st2)
                cnt++;
            else {
                if (cnt != 1)
                    result += to_string(cnt);
                result += st1;
                cnt = 1;
            }
            st += i;
            if (st >= s.size())
                break;
        }

        if (result.size() < MIN)
            MIN = result.size();
    }

    answer = MIN;
    return answer;
}

int main() {

    //TC5번
    cout << solution("a") << endl;//	1
    cout << solution("aaaaaaaaaaaaaaabbbbbbbbbbc") << endl;//	7
    cout << solution("aabbaccc") << endl;//	7
    cout << solution("ababcdcdababcdcd") << endl;//	9
    cout << solution("abcabcdede") << endl;//	8
    cout << solution("abcabcabcabcdededededede") << endl;//	14
    cout << solution("xababcdcdababcdcd") << endl;//	17
    cout << solution("acdhdh") << endl;//	5
    cout << solution("xztjabcdabcd") << endl;//	9

    return 0;
}