프로그래머스문제정리 & Python잡다한것

프로그래머스[Python] - 압축[2018 KAKAO BLIND RECRUITMENT]

Jay x 2 2021. 7. 25. 17:23
728x90
반응형

압축[2018 KAKAO BLIND RECRUITMENT]

문제 url : 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

문제 내용 : LZW로 압축하려고 한다. 이때 압축 과정을 구현해 내면된다.

  1. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다.
  2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다.
  3. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다.
  4. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다.
  5. 단계 2로 돌아간다.

알고리즘 : 구현, 문자열 계산

반응형