[2020카카오공채] 문자열 압축

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

코딩테스트 연습 - 문자열 압축 | 프로그래머스

문자열 처리 문제였습니다.

문자열 길이의 2분의 1 만큼 자르는 길이를 정해줍니다. (절반이상 자르면 중복검사를 할 수 없습니다)

반복문을 통해 문자열을 자르는 길이별로 중복검사를 해주며 새로운 String을 만들어서 최소 길이를 구합니다.

문자열 인덱스 범위조정과 예외처리를 해줘야하는게 까다로웠습니다.

 

* n번째 인덱스에서 len만큼 이 기준(n ~ n+len)이고 그 다음 len만큼이 비교대상(n+len ~ (n+len)+len) 이므로,  (n+len) + len 이 문자열의 길이보다 큰지 검사해줘야 합니다.

* 문자열 길이가 1일때 => 1 리턴

* 인덱스 범위를 초과한 뒤 중복 유/무 검사, 중복이 있다면 뒤 에 남는 문자가 있는지 검사

ex) abcdefefi => abcd2efi

여기서 i를 처리 해줘야 합니다