[구현] 문자열 압축

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다.
문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다.

소요시간:  53분

1. 문제 설명

- 문자열이 주어지면 문자를 최소한의 길이로 압축할 수 있는 방법을 찾는다.

2. 접근 방식

- s의 길이가 1000밖에 안되기 때문에 다 돌아봐도 괜찮을 거 같다
- shortest path의 길이를 우선 s의 최대 길이로 설정해서 진행하면 기준을 정하기 쉬울 거 같다

3. 코드

def solution(s):
    shortest = len(s)
    for i in range(1, (len(s)//2)+1):
        # 값 초기화
        tmp = []
        count = 1
        tmp_str = ""
        idx = 0
        # 리스트 삽입 (리스트에 남은 값이 다 들어가야 한다.)
        while idx < len(s)+i:
            tmp.append(s[idx: idx+i])
            idx += i
            
        for k in range(0, len(tmp)-1):
            if tmp[k] != tmp[k+1]:
                if count ==1:
                    tmp_str += tmp[k]
                else:
                    tmp_str += str(count) + tmp[k]
                    count = 1
            else:
                count+=1
        shortest = min(len(tmp_str), shortest)
    return shortest

4. 코멘트

- 예전에 풀었던 기억이 있던 것 같은데 하나도 기억이 안 나서 ... 새로운 문제 풀듯이 풀었다.

- 그래도 예전보다는 코드 길이를 많이 줄인 거 같긴 하다. 변수 선언 부분을 줄이면 조금 더 코드를 줄일 수 있을 거 같긴 하다.

- 시간은 그래도 좀 많이 걸렸는데 다음에 풀면 조금 더 빠르게 풀 수도 있을 거 같다.