[Programmers] 문자열 압축(Python, Javascript)

문제

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

프로그래머스

 

---

풀이

Python

def solution(s):
    n = len(s)
    answer = n
    
    for i in range(1, n//2+1):
        tmp, re = s, ''
        while len(tmp) > i:
            t, tmp = tmp[:i], tmp[i:]
            cnt = 1

            while tmp[:i] == t:
                cnt += 1
                tmp = tmp[i:]

            if cnt > 1:
                re += (str(cnt)+t)
            else:
                re += t

        re += tmp
        answer = min(answer, len(re))
        
    return answer

 

Javascript

function solution(s) {
    var answer = s.length;
    const n = s.length;
    
    for (let i=1; i < n/2+1; i++){
        let tmp = s;
        let re = "";
        
        while (tmp.length > i) {
            let t = tmp.slice(0, i);
            tmp = tmp.slice(i);
            let cnt = 1;
            while (tmp.slice(0, i) == t){
                cnt += 1;
                tmp = tmp.slice(i);
            }
            
            if (cnt > 1){
                re += cnt.toString();
            }
            re += t;
        }
        re += tmp;
        answer = answer > re.length ? re.length : answer; 
    }
    return answer;
}