[프로그래머스] 압축

programmers.co.kr/learn/courses/30/lessons/17684

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

 

def solution(msg):
    result=[]
    dic= {}
    for i in range(1,27):
        dic[chr(64+i)]=i
    dic_push_count=27

    w,c=0,0

    while True:
        c+=1
        if c==len(msg):
            result.append(dic[msg[w:c]])
            break

        if not msg[w:c+1] in dic:
            dic[msg[w:c+1]]=dic_push_count
            result.append(dic[msg[w:c]])
            dic_push_count+=1
            w=c

    return result