[Programmers] [3차] 압축

태환·2024년 3월 21일
0

Coding Test

목록 보기
137/151
post-custom-banner

📌 [Programmers][3차] 압축

📖 문제

📖 예제

📖 풀이

def solution(msg):
    answer = []
    Dict = {}
    # 딕셔너리에 알파벳 저장
    for i in range(1, 27):
        Dict[chr(i+64)] = i
        
    while True:
        if msg in Dict:
            answer.append(Dict[msg])
            break
        for i in range(1, len(msg)):
            if msg[:i+1] not in Dict:
                answer.append(Dict[msg[:i]])
                Dict[msg[:i+1]] = len(Dict) + 1
                msg = msg[i:]
                break
    return answer

알파벳을 딕셔너리에 저장하는 방법을 배울 수 있었다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글