AI 요약관련 정보

• 카카오 코딩테스트 기출 문제에서 문자열을 단위로 자르고 압축하여 가장 짧은 문자열 길이를 찾는 알고리즘 제안 🧮
• 시도해 볼 가장 짧은 단위를 1부터 500까지 확인하며 압축 길이를 계산 📏
• 압축 후 문자열 길이를 비교하여 최솟값을 찾는다. 🔎
• 시간 복잡도: 입력 문자열 길이가 1 <= S <= 1000 이므로 최대 1000 * 500 의 연산을 수행. ⏱️
• 재귀함수를 사용하여 문자열 자르기 및 압축의 간결한 구현 ➿