[코드트리] 최단 Length 인코딩

https://www.codetree.ai/missions/2/problems/shortest-run-length-encoding?&utm_source=clipboard&utm_medium=text

 

🔷 나의 구현 스케치

shift() 함수를 통해 한칸씩 오른쪽으로 이동 시킨 후 encoding() 함수를 수행하여 최소길이를 업데이트 한다.

encoding() 함수는 연속적으로 나오는 알파벳의 수를 세어 encoded 문자열에 알파벳과 개수를 추가하여 인코딩된 문자열의 길이를 return한다.

 

🔷  나의 구현 코드

def encoding(a):
    encoded = ''
    count = 1
    for i in range(1, len(a)):
        if a[i] == a[i-1]:
            count += 1
        else:
            encoded += a[i-1] + str(count)
            count = 1
    encoded += a[-1] + str(count)
    return len(encoded)

def shift(a):
    min_encoded = float('inf')
    for _ in range(len(a)):
        a = [a[-1]] + a[:-1]
        min_encoded = min(min_encoded, encoding(a))
    return min_encoded

a = list(input())
print(shift(a))