문자열 압축

def solution(s):
    # 최소 압축값을 처음에는 문자열의 길이로 초기화 (최대로 나올 수 있는 값이 문자열의 길이이니까)
    answer = len(s)

    for unit in range(len(s)):
        print("===================================")
        unit += 1 # 압축 단위이니까 1을 더함
        print("문자열 압축 단위 : {}".format(unit))
        count = 1 # 반복되는 횟수
        result = "" # 압축된 결과 문자열, 단위가 바뀔때마다 초기화

        compression_unit = s[:unit] # 압축 문자열 저장
        print("압축 문자열 : {}".format(compression_unit))

        for i in range(unit, len(s), unit):
            # 비교 문자 <- s[i:i+unit]
            print("비교당할 문자열 : {} ??? 압축 문자열 : {}".format(s[i:i+unit], compression_unit))

            # 압축문자열이랑 비교문자열이랑 비교한다
            if s[i:i+unit] == compression_unit:
                print("같네! count 증가")
                count += 1
            else:
                print("다르네!")
                result += str(count) + compression_unit
                print("result = {}".format(result))
                compression_unit = s[i:i+unit]
                count = 1

        print("최소값 비교를 해보자")
        print("answer {} ??? result {}".format(answer, len(result)))
        if answer > len(result):
            print("압축률이 더 작은 놈을 찾음")
            answer = len(result)
        print("answer : {}\n".format(answer))
    return answer


s="aabbaccc"

print(solution(s))

 

===================================
문자열 압축 단위 : 1
압축 문자열 : a
비교당할 문자열 : a ??? 압축 문자열 : a
같네! count 증가
비교당할 문자열 : b ??? 압축 문자열 : a
다르네!
result = 2a
비교당할 문자열 : b ??? 압축 문자열 : b
같네! count 증가
비교당할 문자열 : a ??? 압축 문자열 : b
다르네!
result = 2a2b
비교당할 문자열 : c ??? 압축 문자열 : a
다르네!
result = 2a2b1a
비교당할 문자열 : c ??? 압축 문자열 : c
같네! count 증가
비교당할 문자열 : c ??? 압축 문자열 : c
같네! count 증가
최소값 비교를 해보자
answer 8 ??? result 6
압축률이 더 작은 놈을 찾음
answer : 6

===================================
문자열 압축 단위 : 2
압축 문자열 : aa
비교당할 문자열 : bb ??? 압축 문자열 : aa
다르네!
result = 1aa
비교당할 문자열 : ac ??? 압축 문자열 : bb
다르네!
result = 1aa1bb
비교당할 문자열 : cc ??? 압축 문자열 : ac
다르네!
result = 1aa1bb1ac
최소값 비교를 해보자
answer 6 ??? result 9
answer : 6

===================================
문자열 압축 단위 : 3
압축 문자열 : aab
비교당할 문자열 : bac ??? 압축 문자열 : aab
다르네!
result = 1aab
비교당할 문자열 : cc ??? 압축 문자열 : bac
다르네!
result = 1aab1bac
최소값 비교를 해보자
answer 6 ??? result 8
answer : 6

===================================
문자열 압축 단위 : 4
압축 문자열 : aabb
비교당할 문자열 : accc ??? 압축 문자열 : aabb
다르네!
result = 1aabb
최소값 비교를 해보자
answer 6 ??? result 5
압축률이 더 작은 놈을 찾음
answer : 5

===================================
문자열 압축 단위 : 5
압축 문자열 : aabba
비교당할 문자열 : ccc ??? 압축 문자열 : aabba
다르네!
result = 1aabba
최소값 비교를 해보자
answer 5 ??? result 6
answer : 5

===================================
문자열 압축 단위 : 6
압축 문자열 : aabbac
비교당할 문자열 : cc ??? 압축 문자열 : aabbac
다르네!
result = 1aabbac
최소값 비교를 해보자
answer 5 ??? result 7
answer : 5

===================================
문자열 압축 단위 : 7
압축 문자열 : aabbacc
비교당할 문자열 : c ??? 압축 문자열 : aabbacc
다르네!
result = 1aabbacc
최소값 비교를 해보자
answer 5 ??? result 8
answer : 5

===================================
문자열 압축 단위 : 8
압축 문자열 : aabbaccc
최소값 비교를 해보자
answer 5 ??? result 0
압축률이 더 작은 놈을 찾음
answer : 0

0

Process finished with exit code 0

 

이렇게 코드를 작성했을 때 생기는 문제점은 1도 딸려가서 붙는다는 것과 뒤에 남은 문자열은 처리가 안되었다는 점이다. 그리고 문자열 길이가 7인데 압축단위 8까지 구하면 안돼! 처음 반복문 범위 len(s)-1로 수정해주어야함, 두번째 for문에서는 종료범위를 len(s)+1로 해주어야함

 

def solution(s):
    # 최소 압축값을 처음에는 문자열의 길이로 초기화 (최대로 나올 수 있는 값이 문자열의 길이이니까)
    answer = len(s)

    for unit in range(len(s)-1):
        print("===================================")
        unit += 1 # 압축 단위이니까 1을 더함
        print("문자열 압축 단위 : {}".format(unit))
        count = 1 # 반복되는 횟수
        result = "" # 압축된 결과 문자열, 단위가 바뀔때마다 초기화

        compression_unit = s[:unit] # 압축 문자열 저장
        print("압축 문자열 : {}".format(compression_unit))

        for i in range(unit, len(s)+1, unit):
            print("i가 {}일 때".format(i))
            # 비교 문자 <- s[i:i+unit]
            print("비교당할 문자열 : {} ??? 압축 문자열 : {}".format(s[i:i+unit], compression_unit))

            # 압축문자열이랑 비교문자열이랑 비교한다
            if s[i:i+unit] == compression_unit:
                print("같네! count 증가")
                count += 1
            else:
                print("다르네!")
                result += str(count) + compression_unit if count>1 else compression_unit # 1 붙이는거 해결
                print("result = {}".format(result))
                compression_unit = s[i:i+unit]
                count = 1
        print("i의 값 {}".format(i))
        result += s[i+1:]

        print("압축한 결과 : {}".format(result))
        print("최소값 비교를 해보자")
        print("answer {} ??? result {}".format(answer, len(result)))
        if answer > len(result):
            print("압축률이 더 작은 놈을 찾음")
            answer = len(result)
        print("answer : {}\n".format(answer))
    return answer

 

왜죠?부들부들

print("i의 값 : {}".format(i))
        result += s[i:]

두 번째 for문이 끝나고 덧붙여지는 문자열 코드를 바꿨더니

통과 예이예

흑흑 몇시간 걸렸지..? 풀게 많은데 이 문제에만 몇시간을 쏟은건지ㅠㅠ

 

 

 

 

코드 리뷰

• 여러 번 쓰이는 값은 변수에 담는다.
• 최소값 min() 함수

 

수정 코드

def solution(s):
    # 최소 압축값을 처음에는 문자열의 길이로 초기화 (최대로 나올 수 있는 값이 문자열의 길이이니까)
    answer = len(s)

    for unit in range(len(s)-1):
        unit += 1 # 압축 단위이니까 1을 더함
        count = 1 # 반복되는 횟수
        result = "" # 압축된 결과 문자열, 단위가 바뀔때마다 초기화

        compression_unit = s[:unit] # 압축 문자열 저장

        for i in range(unit, len(s)+1, unit):
            # 비교 문자 <- s[i:i+unit]
            # 자주 사용되는 값은 변수에 저장한다.
            compare_word = s[i:i+unit]

            # 압축문자열이랑 비교문자열이랑 비교한다
            if compare_word == compression_unit:
                count += 1
            else:
                result += str(count) + compression_unit if count>1 else compression_unit # 1 붙이는거 해결
                compression_unit = compare_word
                count = 1

        # 남은 문자 끝에 붙여주기
        result += s[i:]

        # min() 함수를 사용하는 것으로 대체할 수 있다.
        # if answer > len(result):
        #     answer = len(result)
        answer = min(answer, len(result))

    return answer