LZW

문제 설명 문제 풀이 방법 알파벳이 들어가는 사전 배열을 만들어준다. for문으로 msg를 순회하며 word에 msg[i]의 문자를 더해준다. 그리고 word가 사전에 있다면 사전에서의 index값을 저장한 뒤 다음 바퀴에서 또 word가 있는지 확인한다. 이때, 없다면 그 word는 사전에 등록하고, 저장한 index값을 answer배열에 push메서드로 넣어준다. 마지막에는 for문이 다 돌때 마지막 index값을 answer배열에 넣어주지 못하기에 for문이 끝나고 마지막 index값을 넣어준다. 이 코드와 내가 처음 생각했던 방식의 순서가 반대이다. 나는 먼저 문자가 있는지 확인한 다음 배열에 넣는 방법이였지만 문제에서는 오류를 일으키는 방법이다. 이렇게 체크한 뒤 데이터를 가공하는 문제는 항상 ..
58청춘
'LZW' 태그의 글 목록