[프로그래머스] 문자열 압축 (아이디어 다시보기)

def solution(s):
    answer=[]
    if len(s)==1: #문자열의 길이가 1이면
        return 1
    else:
        for i in range(1,(len(s)//2)+1):
            queue=[]
            string=s
            result=''
            while string:
                slice=string[:i] #한개씩 쪼개보고 두개씩 쪼개보고 세개씩 쪼개보고 ...
                string=string[i:]
                if queue:
                    if slice==queue[-1][1]: #쪼갠게 맨마지막 문자열과 같으면
                        queue[-1][0]+=1 #[2,slice], [3,slice] 식으로
                    else:
                        queue.append([1,slice]) # 안같으면 새로 [1,slice]
                else:
                    queue.append([1,slice]) 
            for j in queue:
                if j[0]>1: #문자열 한개만 있는건 숫자 표시 안함
                    result=result+str(j[0])
                result=result+str(j[1])
            answer.append(len(result)) #문자열 길이 전부 저장
        return min(answer) #가장 짧은거 출력