문자열 압축 알고리즘 (1) 썸네일형 리스트형 [Java] 2020 카카오 공채 코딩테스트 문제 : 문자열 압축 (완전 탐색) --- 문제 --- 2020 KAKAO BLIND RECRUITMENT : 문자열 압축 문제 반복 하는 문자열을 압축하여 표현할 때, 가장 짧은 압축 문자열 길이를 출력 하는 문제 --- 코드 --- public class Prob1 { public static void main(String[] args) { String s = "aabbaccc"; // 1. 변수 설정 int repeat = 1; int min_len = s.length(); // 2. 단위 완전 탐색 for (int l = 1; l min_len) { break; } ++turn; } // 2-2. 추가로 남는 문자열 추가 if (s.length() % l > 0) { len += s.length() % l; } // 2-3. 최소길.. 이전 1 다음
