[Python] 압축

코딩테스트 연습 - [3차] 압축

문제보기

 

def solution(msg):
    answer = []
    dic = {}
    for i in range(26):
        dic[chr(65+i)] = i + 1
    
    w, c = 0, 0
    while True:
        c += 1
        if c == len(msg):
            answer.append(dic[msg[w:c]])
            break
        if msg[w:c+1] not in dic:
            dic[msg[w:c+1]] = len(dic) + 1
            answer.append(dic[msg[w:c]])
            w = c
    return answer