[프로그래머스] Level 2 - [3차] 압축 (Python)

 

 

 

 

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

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

 

 

 

✅ Solution

• 길이가 1인 단어를 딕셔너리 타입으로 모두 초기화한다.
• 인덱스 값을 1씩 더해가며 사전에 없는 문자/문자열을 찾는다. 
• 없는 문자열을 찾았으면 해당 값을 사전에 추가해주고, 맨 마지막 문자를 제외한 문자/문자열을 answer에 추가해준다. 
• 그리고 시작 인덱스를 끝나는 인덱스로 바꿔준다. -> 끝나는 인덱스 값이 msg와 같아질 때까지 반복!

 

 

 

✅ Code

def solution(msg):
    answer = []
    dictionary = {chr(x): x - 64 for x in range(65, 91)}
    idx_f, idx_e = 0, 0

    while True:
        idx_e += 1
        if idx_e == len(msg):
            answer.append(dictionary[msg[idx_f:idx_e]])
            break

        if msg[idx_f:idx_e + 1] not in dictionary.keys():
            dictionary[msg[idx_f:idx_e + 1]] = len(dictionary) + 1
            answer.append(dictionary[msg[idx_f:idx_e]])
            idx_f = idx_e

    return answer