프로그래머스/ 문자열 압축 (다시)

📕 문제

https://school.programmers.co.kr/learn/courses/30/lessons/60057

프로그래머스

 

 

 

📄 내가 생각한 풀이

# 1. 1~len(s)글자씩 끊기
# 2. 끊은 다음 문자와 같은지 확인
# 3. 같으면 count +1하기
# 4. 압축 문자열 compress 에 str(count)+문자열로 추가
# 5. 길이 최소값 min 구하기

💻 내 코드

 

def solution(s):
    # 초기 최소 길이는 원본 문자열 길이
    answer = len(s)
    
    # 압축 단위 크기 1부터 len(s)까지 시도
    for i in range(1, len(s) + 1):
        tmp = s[:i]
        count = 1
        compress = ''
        
        # i 단위로 문자열을 확인
        for j in range(i, len(s), i):
            # 현재 단위와 다음 단위가 같으면 count 증가           
            if tmp == s[j:j+i]:
                count += 1
            else:
                # 반복 횟수가 1보다 크면(이전에 중복 문자열 존재했으면) count 추가
                if count > 1:
                    compress += str(count) + tmp
                # 이전에 중복 문자열 존재하지 않았으면    
                else:
                    compress += tmp
                # 다음 단위로 초기화
                tmp = s[j:j+i]
                count = 1
        
        # 루프 내에서 해결되지 않은 마지막 남은 문자열 처리
        if count > 1:
            compress += str(count) + tmp
        else:
            compress += tmp
        
        # 최소 길이 갱신
        answer = min(answer, len(compress))
    
    return answer

 

💻 답안

  //

 

📁 참고자료

 

 

 

 

https://ljhyunstory.tistory.com/18

코딩테스트 --- 문자열 압축-(프로그래머스 / 파이썬)

 

 

 

☺️ 새로 알게 된 지식

1.  
        for j in range(i, len(s), i):
     i부터 len(s)-1까지 i 단위로 문자열 확인

 

😉 리뷰