[Programmers] 문자열 압축 (Lv.2) 2024/4/2

문제 제목	정답률	난이도
문자열 압축	43%	Lv.2

프로그래머스

 
문제요약
문자열 s가 주어진다.
조건 1) 문자열을 1개 이상의 단위로 잘라서 압축한다.
조건 2) 압축 여부는 현재 문자열이 바로 다음 문자열과 동일하면 압축할 수 있다.
조건 3) 문자열을 자를 때 조건 1) 이하인 끝 문자열은 그대로 붙여주면 된다.
이때, 압축후 최소의 문자열 길이를 반환해라
 

풀이

Step1. 최대 몇 개까지 자를 수 있는지 확인 -> [1~len(s)//2]
Step2. 현재 문자열과 다음 문자열 비교

 
※※ 책의 풀이와 유사하게 풀었다. step2에서 책의 경우 이전 문자열과 다음 문자열을 비교하도록 하였다. -> for문 조건이 일부 차이

def solution(s):
    result=len(s)
    if result==1:
        return 1
    
    for length in range(1, len(s)//2+1, 1):
        idx=0
        압축_string=""
        last_iter=0
        for idx in range(0, len(s)-2*length+1, length):#idx+2*length<=len(s) -> idx<len(s)-2*length+1
            if s[idx:idx+length]==s[idx+length:idx+2*length]:
                last_iter+=1
            else:
                if last_iter!=0:
                    압축_string+=str(last_iter+1)
                    last_iter=0
                압축_string+=s[idx:idx+length]
                
        if last_iter!=0:
            압축_string+=str(last_iter+1)
        압축_string+=s[idx+length:]
        result=min(len(압축_string), result)
    return result