[Impl] kakao 60057 문자열 압축

 

🎈 kakao 60057 문자열 압축

programmers.co.kr/learn/courses/30/lessons/60057

코딩테스트 연습 - 문자열 압축

 

❗ 문제의 핵심, 풀이 과정

• 1개 이상 단위로 문자열을 잘라 압축한다.

=> 앞에서부터 차례대로 1~len(s) 단위로 잘라서 판단한다.

 

• 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 한다.

=> min을 이용하여 가장 짧은 문자열의 길이 업데이트한다.

✅ 전체 코드

def solution(s):
    n = len(s)
    result = 1001
    # i 단위로 자른다.
    for i in range(1, n+1):
        tmp = ''    # 단위가 i 일 때 압축한 문자열
        cnt = 1     # 압축할 때 숫자 카운트
        before_c = s[:i]    # 중복 확인을 위한 before
        # i부터 i 단위로 자름
        for j in range(i, n, i):
            c = s[j:j+i]
            # 전과 중복되는 경우
            if before_c == c:
                cnt += 1
            # 전과 중복되지 않은 경우
            else:
                if cnt == 1:
                    tmp += before_c
                else:
                    tmp += (str(cnt)+before_c)
                cnt = 1
                before_c = c
        if cnt == 1:
            tmp += before_c
        else:
            tmp += (str(cnt)+before_c)
        # 가장 짧은 문자열의 길이값을 result로
        result = min(result, len(tmp))
    return result