문자열 압축

문제

def solution(s):
	# s의 길이 저장
    answer = len(s)
    # 길이가 1부터 len(s)까지
    for i in range(1, len(s)+1):
        j = 0
        result = ''
        # 동일하게 반복되는 갯수 구하기
        while j < len(s):
            temp = s[j:j+i]
            k = 0
            while temp == s[j:j+i]:
                j += i
                k += 1
            result += (str(k) if k!=1 else "") + temp
        # answer보다 작으면 저장
        if answer > len(result):
            answer = len(result)
    return answer