(Python/LV2)파일명 압축

문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/17684

프로그래머스

풀이:

def solution(msg):
    res = []
    dic = {chr(i): i-64 for i in range(ord('A'),ord('Z')+1)}
    num = 27
    while msg:
        start = 1
        while msg[:start] in dic.keys() and start <= len(msg):
            start += 1
        res.append(dic[msg[:start -1]])
        dic[msg[:start]] = num
        num += 1

        msg = msg[start-1:]
    return res