JH 개발 블로그
문자열 압축 파이썬 본문
def solution(s):
answer = len(s)
for step in range(1,len(s)//2+1):
temp = [s[i:i+step] for i in range(0,len(s),step)]
ans = 0
cnt = 0
for i in range(len(temp)-1):
cnt += 1
if temp[i] == temp[i+1]:
continue
else:
ans += len(temp[i]) + (len(str(cnt)) if cnt > 1 else 0)
cnt = 0
cnt += 1
ans += len(temp[-1]) + (len(str(cnt)) if cnt > 1 else 0)
answer = min(answer,ans)
return answer
'코딩테스트 > 2020 KAKAO BLIND RECRUITMENT' 카테고리의 다른 글
외벽 점검 파이썬 (0) | 2022.02.08 |
---|---|
기둥과 보 설치 파이썬 (0) | 2022.02.07 |
가사 검색 (0) | 2022.02.06 |
자물쇠와 열쇠 파이썬 (0) | 2022.02.05 |
괄호변환 파이썬 (0) | 2022.02.05 |
Comments