Problem Solving/📕Programmers
[Programmers] 압축 (Python)
📖 문제 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 💻 코드 def zipping(msg, d, answer): # 가장 긴 문자열을 구하므로 인덱싱은 뒤에서부터 for i in range(len(msg), 0, -1): # 2단계부터 4단계 요구사항 구현 if d.get(msg[:i]): answer.append(d[msg[:i]]) if len(msg[i:]) != 0: d[msg[:i + 1]] = len(d) + 1 r..
2021. 10. 18. 23:40