문자열 압축 - 프로그래머스

문자열 압축 - 프로그래머스

def solution(s):
    answer = float('inf')
    for i in range(1, len(s) // 2 + 1): # 잘리는 개수
        ret = ""
        cnt = 1
        last = s[0:i]
        for idx in range(i, len(s) + i, i): # 실제 인덱스, range 함수 안에 step을 이용해 일정 갯수만큼 split
            if last == s[idx:idx + i]:
                cnt += 1
            else:
                if cnt != 1:
                    ret += str(cnt) + last
                else:
                    ret += last
                last = s[idx:idx + i]
                cnt = 1
        answer = min(answer, len(ret))
    return min(answer,len(s))