[2020KAKAO][Python] 문자열 압축

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

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

def solution(s):
    answer = len(s)
    
    # 1개 단위부터 압축 단위를 늘려가며 확인
    for step in range(1,len(s)):
        com = ""
        count = 1
        prev = s[0:step] # 앞에서 step만큼 문자열 추출
        
        # step만큼 증가하며 이전 문자열과 비교
        for i in range(step, len(s), step):
            # 이전 문자열과 같으면 count + 1
            if prev == s[i:i+step]:
                count += 1
            else:
                # 더이상 압축하지 못하면 문자열에 넣기
                com += str(count) + prev if count >= 2 else prev
                prev = s[i:i+step] #초기화
                count = 1
        # 마지막에 남은 문자열에 대해서 처리        
        com += str(count) + prev if count >= 2 else prev
        # 만들어진 압축 문자열이 가장 짧은지 확인
        answer = min(answer, len(com))
    return answer