[이·코·테] Q09. 문자열 압축

소스 코드 :

def solution(s):
    answer = len(s)
    
    for i in range(1, len(s) // 2 + 1):
        string = ""
        prev = s[0:i]
        cnt = 1
        for j in range(i, len(s), i):
            if prev == s[j:j + i]:
                cnt += 1
            else:
                string += str(cnt) + prev if cnt >= 2 else prev
                prev = s[j:j + i]
                cnt = 1

        string += str(cnt) + prev if cnt >= 2 else prev
        answer = min(answer, len(string))
        
    return answer

• 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/60057
• 해당 문제는 프로그래머스에서 정답 판정을 받았습니다.