[코딩인터뷰] 2020 카카오 신입 공채 - 문자열 압축

Kakao 2020 신입 블라인드 공채 문자열 압축

import sys
readline = sys.stdin.readline

def solution(s):
    answer = len(s)
    for step in range(1, len(s)):
        compressed = ''
        prev = s[0:step]
        count = 1

        for j in range(step, len(s), step):
            next = s[j:j+step]
            if prev == next:
                count += 1
            else:
                compressed += str(count) + prev if count > 1 else prev
                prev = next
                count = 1

        compressed += str(count) + prev if count > 1 else prev
        answer = min(answer, len(compressed))

    return answer