728x90 반응형 [3차] 압축 python1 [프로그래머스] [3차] 압축/Python - Lv.2 ❓문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능요약코드1 ➡️ 메모리: 10 MB, 시간: 0.58 ms코드2 ➡️ 메모리: 10.2 MB, 시간: 0.62 ms문제 설명길이가 1인 모든 단어를 포함하도록 사전을 초기화한다.사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다.w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다.입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다.압축 알고리즘이 영문 대문자만 처리한다고 할 때, 사전은 다음과 같이 초기화된다.색인번호123...242526단어ABC...XYZ 예를 들어 입력으로 KA.. 2024. 10. 24. 이전 1 다음 728x90 반응형