[프로그래머스][2020카카오공채] 문자열 압축

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

코딩테스트 연습 - 문자열 압축 | 프로그래머스

특정 사이즈로 문자열을 잘라 같은 문자열이 연속적으로 오는 수를 더하여 압축 할 때 가장 압축이 많이되는 길이를 찾는 문제이다.

 

모든 경우를 다 체크하기 때문에 효율적으로 보이진 않았다.

 

소스보기

#include <string>
#include <vector>

using namespace std;

string solve(string s, int size)
{
	string prev = s.substr(0, size);
	string cur = "";
	string result = "";
	int count = 1;
	int len = s.size() / size;
	for (int i = 1; i < len; i++) {
		cur = s.substr(i*size, size);
		if (cur == prev) {
			count++;
		}
		else {
			result += (count == 1) ? prev : to_string(count) + prev;
			prev = cur;
			count = 1;
		}
	}
	result += (count == 1) ? prev : to_string(count) + prev;
	if (s.size() % size) {
		result += s.substr(len * size);
	}

	return result;
}

int solution(string s) {
	int answer = 0;
	int len = s.size();
	answer = len;
	string tmp;
	for (int i = 1; i < len; i++) {
		tmp = solve(s, i);
		if (tmp.length() < answer) {
			answer = tmp.length();
		}
	}
	return answer;
}