문제는 아래와 같습니다.

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

 

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

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문

programmers.co.kr

풀이

def solution(s):
    a=1
    k=[]
    b=''
    if len(s)==1:
        return 1
    for j in range(1,len(s)//2+1):
        b=''
        for i in range(0,len(s)-j+1,j) if len(s)%2==j else range(0,len(s),j):
            if s[i:i+j]==s[i+j:i+j+j]:
                a+=1
            else:
                if a>1:
                    b+=str(a)+s[i:i+j]
                    a=1
                else:
                    b+=s[i:i+j]
        k.append(len(b))
    return min(k)

 

+ Recent posts