아둥바둥 개발일기

[프로그래머스 2020 KAKAO BLIND RECRUITMENT] 문자열 압축 - Python 본문

코딩 테스트 연습

[프로그래머스 2020 KAKAO BLIND RECRUITMENT] 문자열 압축 - Python

JoyyKim 2021. 1. 17. 17:50
def solution(s):
    answer = len(s)

    for unit in range(1, len(s)):
        result = ''
        count = 1

        for i in range(0, len(s), unit):
            pivot = s[i: i + unit]
            next_pivot = s[i + unit:i + unit + unit]

            if pivot == next_pivot:
                count += 1
                continue

            if 1 < count:
                result += str(count)

            result += pivot
            count = 1

        if len(result) < answer:
            answer = len(result)

    return answer
Comments