아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/17684 LZW압축.. 과정은 방법과 예시를 보면 이해가 된다. 단 3번에서 입력에서 w제거 부분이 이해가 잘 안된다 =_=.. 이부분을 제거해줬던걸 빼줬더니 통과했다. 과정 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 단계 2로 돌아간다. 예제 예를 들어 입력으로 KAKAO가 들어온다고 하자. 현재 사전에는 KAKAO의 첫 글자 K는 등록되어 있으나, 두 번째 글자까지인 ..