[9/10] 압축

레벨2 문제

코드

from collections import deque

def solution(msg):
    msg = deque(msg)
    answer = []
    dic = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']
    num = ''
    
    while True:

        temp = msg.popleft()
        num += temp
        
        if ( len(msg) == 0 ):
            answer.append(dic.index(num)+1)
            break
        
        num += msg[0]  
        
        if num in dic:
            num = num[:-1]
            continue
            
        else:
            dic.append(num)
            answer.append(dic.index(num[:-1])+1)
            num = ''
    
    return answer

로직

• 나도 내가 어떻게 풀었는지 모르겠다.