[12-03 구현 문제] 문자열 압축

최근 보고 있는 책인  '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다.

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

 

문제는 프로그래머스에 있다.

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

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

 

이 문제는 카카오 문제로 과거에 풀었던 경험이 있다.

kom-story.tistory.com/15

[프로그래머스 level2 문자열 압축] 예외 상황을 놓치지말자

 

하지만, 책에 있기 때문에 오랜만에 다시 도전해보았다.

 

 

def solution(s):
    answer = len(s)
    for i in range(1,len(s)//2+1):
        compressed_n = 0
        temp = s[:i]
        cnt = 1
        for j in range(i,len(s),i):
            if temp == s[j:j+i] :
                cnt += 1
            else :
                temp_n =  len(str(cnt)) + i if cnt>1 else i
                compressed_n += temp_n
                temp = s[j:j+i]
                print(i,j,j+i,temp)
                cnt = 1

        if cnt > 1:
            compressed_n += len(str(cnt)) + i
        else :
            compressed_n += len(temp)
        answer = min(answer,compressed_n)

    return answer

하다가 알게 된점 이지만, 문자열의 길이가 10인 경우 (ex . s = "abcabcdede" 이면) s[7:10] 과 s[7:11]이 같은 값이 나온다. s는 10번째 index가 없기 때문에 끝까지 같은 값이 나오는 것을 볼 수 있다.