이도(李裪)

문자열 압축 - 카카오 2020 코딩테스트 문제입니다 https://programmers.co.kr/learn/courses/30/lessons/60057 ## 문제접근 방법 문자열은 1, 2, 3, .... , len(s) // 2 단위로 자를 수 있습니다 문자열을 자르는 단위를 unit이라는 변수로 두겠습니다 그리고 s의 길이는 1 이상 1,000 이하라는 문제 조건이 있습니다 그러면 s는 1~1000, unit은 1~500 입니다 따라서 최대 계산 횟수는 1000 * 500 = 500,000 번입니다 파이썬이 1초에 5천만번 ~ 1억번 정도 연산이 가능하므로 전체 탐색으로 이 문제를 풀 수 있습니다 문자열과 자를 문자열 단위를 받는 함수를 만들고 그 중에서 가장 최솟값을 찾는 방식으로 구현하였습니다..