[프로그래머스] 압축.py

def solution(msg):
    table = dict()
    for idx, value in enumerate("ABCDEFGHIJKLMNOPQRSTUVWXYZ",1):
        table[value] = idx
        last_idx = idx
    idx = 1
    answer = []
    letter = msg[0]
    while idx < len(msg):
        # 현재 입력 + 다음 글자 조합이 색인에 없는 경우
        if letter + msg[idx] not in table:
            # 현재 입력을 answer 배열에 저장
            answer.append(table[letter])
            # 새 단어의 색인값 저장
            last_idx += 1
            table[letter + msg[idx]] = last_idx
            # 현재 입력 = '다음 단어'로 저장
            letter = msg[idx]
            # 다음 단어
            idx += 1
            continue
        # 이미 색인되어 있는 단어의 경우, 다음 단어를 현재 입력에 추가
        letter += msg[idx]
        idx += 1
    answer.append(table[letter])
    return answer