반응형 카카오 기출 문자열 압축1 [파이썬🐍] 프로그래머스 : 문자열 압축 def solution(s): answer = len(s) for step in range(1,len(s)//2+1): compressed="" prev=s[0:step] count=1 for j in range(step,len(s),step): if prev==s[j:j+step]: count+=1 else: compressed+=str(count)+prev if count>=2 else prev prev=s[j:j+step] count=1 compressed+=str(count)+prev if count>=2 else prev answer=min(answer,len(compressed)) return answer 2021. 5. 7. 이전 1 다음 반응형