Binary Journey

[프로그래머스] 압축 본문

프로그래머스/level 2

[프로그래머스] 압축

binaryJournalist 2021. 12. 28. 20:05
반응형

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

 

 

 

level 2 너무 어렵다,,

 

def solution(msg):
    dic = {}
    for i in range(26):
        dic[chr(65+i)] = i+1
    w = 0
    c = 0
    answer = []
    while True:
        c += 1
        if len(msg) == c:
            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

참고: https://hazung.tistory.com/89

 

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

https://programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업

hazung.tistory.com

 

 

반응형