⬛ [Programmers] [Python] [2018 KAKAO BLIND RECRUITMENT] [Level2] [3차] 압축

문제

https://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=python3 

프로그래머스

 

풀이

# 프로그래머스 2단계 - 압축
def solution(msg):
    answer = []
    d = {chr(65+i) : i+1 for i in range(26)}
    w, c = 0, 0
    
    while True:
        c += 1
        if c == len(msg):
            answer.append(d[msg[w:c]])
            break
        if msg[w:c+1] not in d:
            d[msg[w:c+1]] = len(d) + 1
            answer.append(d[msg[w:c]])
            w = c
    return answer

알파벳 딕셔너리를 만들어주고 

w는 시작 문자열, c는 자르는 끝 문자열이다.

만약 자르는 끝 문자열이 msg의 길이와 같다면 마지막 탐색을 마친것이므로 종료해준다.

그리고 w부터 c+1까지 문자열이 d에 없다면 d[자른문자열] 을 사전에 추가해주도록 하고

자르기 바로전 문자열을 answer에 append 해준다. 마지막으로 다음인덱스로 넘어가기 위해 w = c