[프로그래머스] 압축

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

 

 

 

level 2 너무 어렵다,,

 

def solution(msg):
    dic = {}
    for i in range(26):
        dic[chr(65+i)] = i+1
    w = 0
    c = 0
    answer = []
    while True:
        c += 1
        if len(msg) == c:
            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

참고: https://hazung.tistory.com/89

[알고리즘] 프로그래머스 압축 / python