문제 설명 LZW 압축 단계는 위와 같다. 사실.. 이 부분만 보곤 문제 이해를 못했다. 입출력 예제를 보고 문제를 겨우 이해했다... 간단히 말하면 현재 사전에 있는 단어의 최대 길이를 찾고 그 색인 번호를 저장한다. 그리고 위에 찾은 단어+다음 단어를 사전에 등록한다. 예를 들어 ABAB가 있을 때 1. A 의 색인번호 1을 출력한다. 그 다음 단어인 B를 포함한 AB를 27로 사전에 넣는다. 2. B의 색인번호 2을 출력한다. 그 다음 단어인 A를 포함한 BA를 28로 사전에 넣는다. 3. AB의 색인번호 27을 출력한다. 다음 단어는 없으니 사전에 넣을 게 없다. 문제 풀이 이 문제의 핵심은 사전에 있는 단어의 길이를 최대로 찾는 것 예를 들어 ~ABCDEF가 있을 때 사전에 AB도 있고 ABC도..