[Programmers] Python 문자열 압축

https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 

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

 

---

def solution(s):
    
    min = len(s)
    
    for i in range(1, len(s)):
        cnt = 1
        words = [s[j:j+i] for j in range(0,len(s),i)]
        words.append('')
        new_s = ''
        for j in range(1, len(words)):
            if words[j] == words[j-1]:
                cnt += 1    
            else: 
                if cnt != 1: 
                    new_s += str(cnt)
                new_s+= words[j-1]
                cnt = 1
                    
        if len(new_s) < min:
            min = len(new_s)
    
    return min