문자열 압축

문제 링크

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

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

 

문제 풀이 코드

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

using namespace std;

int solution(string s) {
    
    int len=s.size();
    int answer = len;
    for(int i=1; i<=len/2; i++){
        string ansS="";
        string subS=s.substr(0,i);
        int cnt=1;
        for(int j=i; j<=len; j+=i){
            if(subS==s.substr(j,i)) cnt++;
            else{
                if(cnt==1) ansS+=subS;
                else ansS+=(to_string(cnt)+subS);
            
                subS=s.substr(j,i);
                cnt=1;       
            }   
        }
        if((len%i)!=0) ansS+=s.substr((len/i)*i);
        if(answer>ansS.size()) answer=ansS.size();
    }
    
    return answer;
}

문자열 문제.. 나에겐 너무 어려운 문제...

2단계지만 반복문 도는 것과 모든 조건들이 생각하기 어려웠다.

뚝딱뚝딱 못푸는 내가 답답하다.