프로그래머스 연습 문제 - 문자열 압축

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

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

2020 KAKAO BLIND RECRULTMENT

 

def solution(s):
    answer = []
    result = ""
    if len(s) == 1:
        return 1
    for i in range(1,len(s)):
        count = 1
        Str = s[:i]
        for n in range(i,len(s),i):
            if s[n:n+i] == Str:
                count += 1
            else:
                if count == 1:
                    count = ""
                result += str(count) + Str
                Str = s[n:n+i]
                count = 1
        if count == 1:
            count = ""
        result += str(count) + Str
        answer.append(len(result))
        result = ""
            
    return min(answer)

 

고민하다 결국 찾아봤다... 근데 좀만 더 했었으면 풀 수 있었을거같기도... 요즘 너무 쉬운문제만 풀어서 감을 잃은거같다...과제도 많고 겜도 하다보니 연습 문제 풀이에 별로 신경을 안쓴듯...더 열심히해야겠다.

 

 

 

 

~참고

velog.io/@devjuun_s/%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%95%95%EC%B6%95-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4python2020-Kakao-%EA%B3%B5%EC%B1%84

정답은 여기 블로그를 참고했다. 설명은 들어가서 참고!!!!!! 감사합니다!!

 

s = 'aabcccaaaaas'

result = s[0]  # 첫번째 값을 결과에 넣는다
count  = 0   #

for st in s:
    if st == result[-1]:  #
        count += 1
    else:
        result += str(count) + st
        count = 1
result += str(count)

print result


결과:
a2b1c3a5s1

이건 문제의 풀이와 완전 다르지만 참고할만한 자료. 코딩도장을 참고했다!!