프로그래머스 문자열 압축 (level 2)

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

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

def solution(s):
    answer = 0
    length = []
    for i in range((len(s)+1)//2, 0, -1):
        pos = i
        first = s[:i]
        result = ''
        cnt = 1
        while True:
            if first == s[pos:pos+i]:
                cnt += 1
                pos += i
            else:
                if cnt == 1:
                    result += first
                else:
                    result += (str(cnt)+first)

                if pos+i > len(s):
                    result += s[pos:]
                    break

                first = s[pos:pos+i]
                pos += i
                cnt = 1
        length.append(len(result))
    answer = min(length)
    return answer