47. [3차] 압축

[3차] 압축
2018 KAKAO BLIND RECRUITMENT 
1378명 완료
 
https://programmers.co.kr/learn/courses/30/lessons/17684

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

 

def solution(msg):
    dict_list = [None] + [chr(each) for each in range(ord('A'), ord('Z') + 1)]
    output = []
    start = 0
    while start < len(msg):
        end = start + 1
        while end <= len(msg) and (msg[start:end] in dict_list):
            end += 1
        output.append(dict_list.index(msg[start:end-1]))
        dict_list.append(msg[start:end])
        start = end - 1
    return output