[프로그래머스] 구현 - 문자열 압축

 

문제링크

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

 

나의 풀이

- 걸린시간 : 1시간

1. 주어진 문자열 s의 절반길이만큼 압축시킬 수 있으므로 len(s)//2 까지만 반복문을 돌림
2. 앞에서 부터 num 만큼 짜른 단어를 now로 놓고, now를 기준으로 비교를 실시
3. now 뒤에 길이 num만큼 짜른 단어를 nex라고 지정
4. now와 nex를 비교하면서 result에 연결시켜줌
5. 2번 이상 등장할때만 숫자를 적어주므로 if문을 활용해서 count 값을 2이상인지 확인하고, 아닐경우 그냥 문자열을 붙여주는 방식으로 진행한다. 

def solution(s):
    
    answer = len(s)
    
    for num in range(1, len(s)//2+1):
        result = ''
        count =1
        # 지금 비교할 now 
        now = s[:num]
        for i in range(num, len(s), num):
            # now 뒤에있는 문자열 nex 
            nex = s[i:i+num]
            if now == nex:
                count+=1
            else:
                if count >= 2: # 2이상이어야 숫자 적음, 1은 생략
                    result += str(count) + now
                else:
                    result += now
                now = nex #now를 nex로 바꿔주는 과정 
                count = 1
        # 다돌아가고 나머지
        if count >= 2:
            result += str(count) + now
        else:
            result += now
        answer = min(answer, len(result))
        result = '' #초기화

    return answer

 

다른사람 풀이

문제를 풀면서 조금 헤매기도 했고, 시간이 조금 오래 걸렸다. 문자열을 다루는 방법과 for문을 다 돌아가고 마지막에 넣어주는 과정에서 조금 헷갈리는 부분이 많았다. 다른사람풀이에 훌륭한 풀이가 있으니 좋아요 순으로 2개 정도 정독하고 넘어가보자.