[프로그래머스] LV.2 문자열 압축

[프로그래머스] LV.2 문자열 압축

 

1. 문제 : Link

aabbcc 문자열

abababccc 문자열

 

문자열을 특정단위로 압축했을때 문자열 길이가 가장 짧은 경우

 

2. 풀이

먼저 문자열을 나눌 단위를 for문으로 돌려준다. (최소단위인 1부터 최대단위인 전체문자열(s)의 절반까지)

 

반복문 시작 시 초기화를 해준다. (전체 문자열 저장공간인 b = '' / 해당 단위로 얼마만큼 반복해줄지에 대한 cnt = 1(1부터 시작) / 문자열 단위안에 단위가 될 문자열 저장 tmp[ :i ]

 

이제 문자열을 정해진 단위만큼 스캔하며 이전에 정해진 단위 문자열이 중복되는지 확인해준다.

만약 중복된다면) cnt값을 올려준다. 

만약 중복되지 않는다면) cnt값이 1인지 아닌지에 따라 앞에 숫자를 붙이거나 붙이지 않고 문자열을 b에 저장

 

문자열 스캔이 다 끝난 후 마지막에 스캔한 것에 대해서는 tmp에 값을 저장만 해주고 끝났기 때문에

해당 값을 b에 다시 넣어줘야하기 때문에 스캔 반복문이 끝난 후에도 cnt값이 1인지 아닌지에 따라서 b문자열에 추가해준다.

 

해당 문자열의 길이를 list에 추가하고 min값 return

 

3. 코드

def solution(s): 
    result=[] 
    if len(s)==1: 
        return 1 
    for i in range(1, (len(s)//2)+1): 
        b = '' 
        cnt = 1 
        tmp=s[:i]  
        for j in range(i, len(s), i): 
            if tmp==s[j:i+j]: 
                cnt+=1 
            else: 
                if cnt!=1: 
                    b = b + str(cnt)+tmp 
                else: 
                    b = b + tmp 
                tmp=s[j:j+i] 
                cnt = 1 
        if cnt!=1: 
            b = b + str(cnt) + tmp 
        else: 
            b = b + tmp 
        result.append(len(b)) 
    return min(result)