[C++]2020 KAKAO BLIND RECRUITMENT 1번문제

딱히 어려운 개념은 없고

문제만 똑바로 읽으면 풀 수 있는 문제였다.

테스트케이스 5번이 자꾸 오류가 났는데

테스트케이스의 string 길이가 1이였다...

하나만 유독 이상할 땐 특이한 케이스를 생각해보자

#include <string>
#include <vector>
using namespace std;

int solution(string s) {
        int answer = 10000000;
    if(s.length()==1)answer=1;
    else{
    for(int i=1;i<s.length()/2+1;i++){
        vector<string>vc;
      for(int j=0;j<s.length();j+=i){
            if(j+i>=s.length())vc.push_back(s.substr(j,s.length()-j));
            else vc.push_back(s.substr(j,i));
      }  
    
        int count=1;
        string total="";
        for(int i=0;i<vc.size();i++){
            if(i+1<vc.size()&&(vc.at(i+1)==vc.at(i))){
                count++;
            }
            else {
                if(count!=1){
                    string plus=to_string(count);
                    total=total+plus+vc.at(i);
                    count=1;
                }
                else total+=vc.at(i);
            }
        }
        if(total.size()<=answer){
            answer=total.size();
        }
    }
    }
    return answer;
}