압축

 

https://school.programmers.co.kr/learn/courses/30/lessons/17684

프로그래머스

문제풀이

def solution(msg):
    answer = []

    zips = {chr(64 + i): i for i in range(1, 27)}
    n = len(msg)
    i = 0
    while i < n:
        w = msg[i]
        while i + 1 < n and w + msg[i + 1] in zips:
            i += 1
            w += msg[i]

        answer.append(zips[w])
        if i + 1 < n:
            zips[w + msg[i + 1]] = len(zips) + 1
        i += 1

    return answer