tmp1 [자료구조] 문자열 압축 사본 파이썬 (👍) def solution(s): if len(s) == 1: return 1 res = [] cut_range = list(range(1, (len(s)//2)+1)) ans = "" for cut in cut_range: tmp = s[:cut] cnt = 1 for i in range(cut, len(s), cut): if tmp == s[i:i+cut]: cnt += 1 else: if cnt == 1: cnt = "" ans += str(cnt) + tmp cnt = 1 tmp = s[i:i+cut] if cnt == 1: cnt = "" ans += str(cnt) + tmp res.append(len(ans)) ans = "" return min(res) 저번에도 한번 도전했었는데 이번에도 역시.. 2021. 4. 23. 이전 1 다음