[프로그래머스] 문자열압축 .py

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

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

def solution(s):
    min_length = len(s)
    
    for parse in range(1, len(s)//2 + 1):
        pre_word = s[:parse]
        result = s[:parse]
        cnt = 1
        
        for i in range(parse, len(s), parse):
            cur_word = s[i: i+parse]

            if cur_word == pre_word:
                cnt += 1
            
            else:
                if cnt == 1:
                    result += cur_word
                else:
                    result += str(cnt) + cur_word
                    cnt = 1
                
            pre_word = cur_word
            
        if cnt > 1: # 마지막 문자열 처리
            result += str(cnt)
            
        min_length = min(min_length, len(result))
            
    return min_length