문자열 압축

출처:: 2020카카오 신입 공채  https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3

분류:: 구현

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

  1. 구현

def solution(s):
    leng=len(s)
    answer=leng
    result=str()
    for i in range(1,leng//2+1): #i는 자르는 개수
        cur=s[0:i]
        sum=1
        for j in range(i,len(s),i):
            next=s[j:j+i]
            if cur==next:
                sum+=1
            else:
                if sum>=2:
                    result+=str(sum)+cur
                else:
                    result+=cur
                cur=next
                sum=1
        if sum>=2:
            result+=str(sum)+cur
        else:
            result+=cur
        #print(result)
        answer=min(answer,len(result))
        result=""    
    #print(answer)
    return answer

 

 

3. 오답원인

 

4. 알게된 점