[2020 카카오 기출] 문자열 압축(JAVA)

programmers.co.kr/learn/courses/30/lessons/60057

---

시뮬레이션 문제입니다.

 

문자열 압축 계산을 위해 사용할 수 있는 자료구조는 다양합니다.

편한 방식을 사용하면 될 것 같고 저는 HashMap을 통해서 압축가능여부를 계산했습니다.

 

주어진 문자열을 S라고 표현하겠습니다.

 

1. 주어진 문자열 S를 길이 1부터 ~ S / 2 길이만큼 LEN 단위로 잘라서 압축시도를 합니다.

2. 길이 1부터 S/2 길이만큼 압축한 결과중 가장 길이가 짧은 것을 리턴하면 됩니다.

---

코드: github.com/cotchan/algorithm/blob/main/java/PROGRAMMERS/PG60057.java