Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

JH 개발 블로그

문자열 압축 파이썬 본문

코딩테스트/2020 KAKAO BLIND RECRUITMENT

문자열 압축 파이썬

쿠우우훈 2022. 2. 5. 01:16
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