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

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

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

def solution(s):
    if len(s) == 1:
        return 1
    answer = 1000
    for i in range(1, len(s) // 2 + 1):
        index = 0
        count = 0
        length = 0
        cmp = s[:i]
        for j in range(0, len(s) - i + 1, i):
            if s[j:].startswith(cmp):
                count += 1
            else:
                if count > 1:
                    length += (len(str(count)) + i)
                else:
                    length += i
                cmp = s[j:j + i]
                count = 1
                
        if count > 1:
            length += len(str(count)) + i
        else:
            length += i
            
        if len(s) % i > 0:
            length += len(s) % i
            
        if length < answer:
            answer = length
    return answer

말 그대로 하면 구현 문제이지만, 직접 구현하다보면 꽤나 꼬인다.

특히 마지막 남는 부분이나, 똑같은 substring이 계속되다가 그대로 끝나는 경우를 구현하는데 애를 먹었다.