[Python] 프로그래머스 문자열 압축 | 2020 KAKAO BLIND RECRUITMENT

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

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

프로그래머스

 

 

문제 해결 포인트

[Python] 2, 4, 7, 17, 18, 20 실패 해결 방안

다른 분의 풀이를 보고 참고하여 공유합니다
본인은 반복 발생이 1이라도 전부 문자열에 포함하여 이후 '1'을 제거하는 방식으로 진행했습니다.
이는 2자리 이상의 카운드가 발생하면 문제가 됩니다.

'10' -> '0'
'11' -> ''
'12' -> '2'
...
이러한 결과가 나타나기 때문입니다

 

 

 

작성 코드

 

def solution(s):
    result = len(s)
    for i in range(1, len(s)//2+1):
        previous = s[:i]
        
        count = 1
        string = ''
        for j in range(i, len(s), i):
            if previous == s[j:j+i]:
                count += 1
            else:
                string += str(count)+previous if count != 1 else previous
                previous = s[j:j+i]
                count = 1
        
        string += str(count)+s[j:] if count != 1 else s[j:]
        # string = string.replace('1', '')  # 10, 11, 12 ... 문제 발생
        result = min(result, len(string))
    return result

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚

 

---

REFERENCE

https://eunhee-programming.tistory.com/135