[2020 KAKAO BLIND RECRUITMENT] 문자열 압축

이미지를 클릭하면 문제 사이트로 이동합니다.

---

 

 

💣 문제 이해

 

 

문자열 처리를 필요로 하는 문제이다.

 

주어진 문자열에서 1개 단위, 2개 단위, 3개 단위, 등으로 문자열을 자를 때, 연속된 문자열을 2a2ba3c와 같이 압축한다.

 

연속된 문자가 1 자리인 경우, 앞에 숫자를 생략하고 문자만 기입한다.

 

 

 

💭 풀이 과정

 

 

 

작성 언어: Python3

def solution(s):
    answer = 9999
    size = len(s)

    # 한 자리 문자열의 경우 바로 결과 출력
    if size == 1:
        return 1

    for i in range(1, size // 2 + 1):
        temp = s[:i]
        count = 0
        compressed = ''

        for x in range(0, size, i):
            if s[x:x + i] == temp:
                count += 1
            else:
                compressed += (str(count) + temp) if count != 1 else temp
                count = 1
                temp = s[x:x + i]

        compressed += (str(count) + temp) if count != 1 else temp
        answer = min(answer, len(compressed))

    return answer

 

 

 

🏆 배운 점

 

 

파이썬에서 콜론(:)으로 범위를 지정할 때,

지정한 끝 범위가 리스트나 문자열의 길이를 벗어나도 IndexError가 발생하지 않는다!!!

리스트나 문자열의 끝까지 출력을 할 뿐!!

 

예를 들어,

 

num_list = [1, 2, 3, 4, 5]

num_str = '12345'

 

둘 다 길이가 5인데, print(num_list[:10000]) 또는 print(num_str[:10000]) 하더라도

리스트와 문자열의 끝까지 출력하고 에러가 없다는 것!!

 

C, C++를 주로 사용하다가 파이썬에서 신세계를 종종 발견한다..

알면 알수록 정말 편리한 언어인 듯..😚