2020 KAKAO BLIND RECRUITMENT - 문자열 압축(c++)

1~size만큼

반복하면서, for(int i=0; i<s.size(); i+=size) 반복되는 문자열이 있는 지 확인하는 식으로 구현했다.

 

#include <string>
#include <vector>
#include <iostream>
#include <climits>
 
using namespace std;
 
string cal(int size, string s){
    string ans = "";
    string last = "";
    int cnt = 0;
    
    for(int i=0; i<s.size(); i+=size){
        if((i+size-1)<s.size()){
            string temp = s.substr(i, size);
            if(i==0){
                last = temp;
            }
            
            if(last==temp){
                cnt++;
            }else{
                if(cnt>1){
                    ans += to_string(cnt);
                }
                ans += last;
                cnt = 1;
            }
            
            // 마지막의 경우
            if(i==s.size()-size){
                if(cnt>1){
                    ans += to_string(cnt);
                }
                ans += temp;
            }
            
            last = temp;
            
        }else{
            if(cnt>1){
                ans += to_string(cnt);
            }
            ans += last;
            ans += s.substr(i, s.size()-i);
        }
    }
    
    return ans;
}
 
int solution(string s) {
    int answer = INT_MAX;
    
    for(int i=1; i<=s.size(); i++){
        string temp = cal(i, s);
        int num = temp.size();
        answer = min(answer, num);
    }
    
    return answer;
}