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

문제

 

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

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

 

 

풀이

 

문자열을 최대 len(s)/2의 길이만큼 압축할 수 있으므로 1 ~ len(s)/2 단위 길이로 모두 압축을 시도해보고, 압축 했을 때 각각의 길이를 비교해 최소 길이를 구한다.

 

 

코드

 

python

def solution(s):
    answer = len(s)
    result = ""
    for length in range(1, len(s) // 2 + 1):
        unit = s[:length]
        cnt = 1
        for i in range(length, len(s), length):
            if s[i:i+length] == unit:
                cnt += 1
            else:
                if cnt == 1:
                    cnt = ""
                result += str(cnt) + unit
                unit = s[i:i+length]
                cnt = 1
        if cnt == 1:
            cnt = ""
        result += str(cnt) + unit
        answer = min(answer, len(result))
        result = ""
 
    return answer