[PS] 압축

문제 링크

코드

def solution(msg):
    answer = []
    dict = {chr(ord('A') + i): (i + 1) for i in range(26)}
    cur = ''
    for m in msg:
        cur += m
        if cur not in dict:
            dict[cur] = len(dict) + 1
            answer.append(dict[cur[:-1]])
            cur = m
    if cur:
        answer.append(dict[cur])
    
    return answer