Programmers - 문자열 압축

My solution in Python for 'Programmers-popping a ballon' 

Requests for explanation or comments on the code are always welcome.

 

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

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

 

A. https://github.com/Ihyun/Algorithms/blob/master/Programmers/string%20compression.py

GitHub - Ihyun/Algorithms

 

# Programmers - 문자열 압축
# https://programmers.co.kr/learn/courses/30/lessons/60057


def solution(s):
    answer = 0
    sol = len(s)
    dic = {}

    for i in range(1, len(s) // 2 + 1):
        tempstr = s[0:i]
        tempsol = i + len(s) % i
        tempcnt = 1
        for j in range(i, len(s) + 1 - i, i):
            if tempstr != s[j:j + i]:
                tempstr = s[j:j + i]
                tempsol += i
                if tempcnt > 1:
                    tempsol += len(str(tempcnt))
                tempcnt = 1
            else:
                tempcnt += 1
        if tempcnt > 1:
            tempsol += len(str(tempcnt))
        if tempsol < sol:
            sol = tempsol

    return sol