문제 정보는 아래 링크를 확인해주세요! [문자열 압축] 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제 접근 방법 압축 가능한 길이를 1부터 문자열의 절반까지 정해주고, 문자열의 제일 왼쪽부터 압축 가능 길이만큼을 잘라준 문자열이 오른쪽 같은 길이만큼 잘라준 문자열과 같은지 비교 문자열이 같으면 압축 갯수를 더해주고, 다르면 압축 갯수와 현재 압축된 왼쪽 문자열을 합쳐서 전체 문자열에 더해주고 오른쪽 문자열을 왼쪽 문자열에 넣고 재탐색한다. 압축 가능 길이 n에 대하여 문자열 압축을 끝내면, 해당 ..
