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

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

프로그래머스

function solution(s) {
  var answer = s.length;

  for (var cut = 1; cut <= parseInt(s.length / 2); cut++) {
    var cutting = [];
    for (var i = 0; i < s.length; i += cut) {
      cutting.push(s.substr(i, cut));
    }

    var cnt = 0;
    var str = "";
    var shortS = "";
    for (var i = 0; i < cutting.length; i++) {
      if (str.length == 0) {
        str = cutting[i];
        cnt++;
        continue;
      }
      if (str == cutting[i]) {
        cnt++;
      } else if (str != cutting[i]) {
        if (cnt == 1) {
          shortS += str;
        } else {
          shortS += cnt + str;
        }
        str = "";
        cnt = 0;
        str = cutting[i];
        cnt++;
      }
      if (!cutting[i + 1]) {
        if (cnt == 1) {
          shortS += str;
        } else {
          shortS += cnt + str;
        }
      }
    }

    if (shortS.length < answer) {
      answer = shortS.length;
    }
  }

  return answer;
}