👉문제 링크

정답 코드 및 해설

def solution(s):
# 문자열의 길이로 정답 후보를 초기화 한다
    answer = len(s)
# 1개 반복 부터 전체 절반 길이의 반복까지 살펴본다
    for length in range(1, len(s) // 2 + 1):
# 가장 첫번째 요소는 미리 넣어둔다
        temp = [s[:length]]
# 몇 번 반복되는 지 count 변수로 센다
        count = 1
# 두번째 요소 인덱스부터 마지막 인덱스까지 length만큼 건너뛰며 센다
        for index in range(length, len(s), length):
# 만약 그 요소가 그 앞의 요소와 같다면
            if s[index: index + length] == temp[-1]:
# count를 1 키운다
                count += 1
# 새로운 요소가 나왔다면
            else:
# 그 이전 요소가 한번 나온게 아니라면
                if count != 1:
# 그 이전 요소가 반복된 횟수를 그 앞에 적어준다
                    temp.insert(-1, str(count))
# 이번 요소의 반복 횟수를 1로 초기화 해준다
                count = 1
# 새로 나온 요소를 temp의 마지막에 추가한다
                temp.append(s[index: index + length])
        else:
# 반복이 모두 끝난 후 숫자에도 카운트를 빼먹지 않는다
            if count != 1:
                temp.insert(-1, str(count))
# 길이를 세고 지금까지의 답보다 더 최적의 답이 나왔다면 치환한다
        temp_answer = len("".join(temp))
        if temp_answer < answer:
            answer = temp_answer
    return answer