[딕셔너리] 프로그래머스 [3차] 압축 Python

 

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

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

def solution(msg):
    answer = []
    mp = {}
    num = 26
    
    # chr, ord
    for i in range(26):
        mp[chr(65+i)]=i+1
    
    i = 0
    while(i < len(msg)):
        j=i+1

        while msg[i:j] in mp:
            if j > len(msg):
                break
            j+=1
        
        if j > len(msg):
            answer.append(mp[msg[i:len(msg)]])
            break
        
        print(msg[i:j-1]+msg[i:j]+str(i)+str(j))
        num+=1
        answer.append(mp[msg[i:j-1]])
        mp[msg[i:j]]=num
        i=j-1

    return answer