20201 [python] 문자열 압축 문제 출처 문자열 압축 풀이 def solution(s): answer = len(s) for i in range(1, len(s)//2+1): result, unit, cnt = '', s[:i], 1 for j in range(i, len(s), i): if s[j:j+i] == unit: cnt += 1 else: result += str(cnt)+unit if cnt > 1 else unit unit = s[j:j+i] cnt = 1 result += str(cnt)+unit if cnt > 1 else unit answer = min(answer, len(result)) return answer 2019. 10. 6. 이전 1 다음