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

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

프로그래머스

 

KAKAO를 예시로 생각해보자..

인덱스번호는 요래 생김

 

규칙성을 따져본다면,

현재글자 + 다음글자가 사전에 없다면 w = c , c = c + 1

현재글자 + 다음글자가 사전에 있다면 w는 변화없음, c = c + 1

 

c가 마지막 인덱스 번호라면, while문을 빠져나감

w, c의 규칙성을 이용해 출력해야할 색인번호를 append 해준다

 

 

def solution(msg):
    answer = []
    dic = {}

    for i in range(26):
        dic[chr(65+i)] = i+1

    w, c = 0, 0
    while True:
        c += 1
        if c == len(msg):
            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

chr(65) = A, chr(66) = B ..... 를 이용해 딕셔너리를 만듬