코딩테스트/프로그래머스
2022. 6. 24.
[Javascript] [3차] 압축 (17684)
문제링크 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 접근 방법 문자열 "MCK"가 주어졌을때, 사전(LZW)에 문자(M)가 있으면 다음문자(C)를 합친 문자를 만들어 LZW에 MC를 등록하고, LZW에서 문자 M의 index 번호를 answer에 넣는다. 만약 문자(M)과 다음문자(C)를 합친 문자 MC가 LZW에 있으면 다다음문자(K)를 넣어 MCK를 만들어 LZW에 등록 LZW에서 MC의 index 번호를 answer에 넣는다. ... 반복 (주의사항. 만약 LCM에 M도 있고 MC도 있어서 MCK를 만들었다면 문자열을 순..