[3차] 압축 → 전진 + 후진, 슬라이싱 "첫자리" 갱신

def solution(msg):
    answer = []
    tmp = {chr(e + 64): e for e in range(1, 27)}
    num = 27
   
    while msg:
        # print(msg)
        tt = 1
        # print(tt)
        #tmp가 포함하고 있는 "문자열"까지 찾기 
        while msg[:tt] in tmp.keys() and tt <= len(msg):
            tt += 1
            # print(tt)
        tt -= 1
        # print(tt)
        # print("설렁탕")
        if msg[:tt] in tmp.keys():
            #tmp가 포함하고 있는 문자열의 "키값"을 answer에 추가 
            answer.append(tmp[msg[:tt]])
            # print(answer)
            #tmp가 포함하지 않은 문자열 넣기 
            tmp[msg[:tt + 1]] = num
            num += 1
        #tt가 1로 끝나느 경우에는 index 1부터 슬라이싱 tt가 2부터 끝나는 경우에는 2부터 슬라이싱 
        msg = msg[tt:]
    return answer