문자열 압축

• 문제 푸는 중 ㅠㅠ
• 항상 제일 앞 문자열부터 찾아야 한다. (건너띄기 X)
• 문자 자르고 비교하는 로직 생각하는 중인데.. 머리가 안 굴려진다 ㅠㅠ

function solution(s) {
  let sliceNum = Math.floor(s.length / 2);
  
  for(let i = sliceNum; i > 0; i--){
    if(s.substr(0, i) === s.substr(i, i)){
      sliceNum = i;
      break;
    }
    
    if(i === 1 && s.substr(0, i) !== s.substr(i, i)){
      sliceNum = s.length;
    }
  }
  
  if(sliceNum === s.length){
    return sliceNum;
  }
}

• 문자열을 가장 압축하려면 압축할 수 있는 최대의 크기부터 알아보는 게 낫다고 생각함
• 입력 받은 문자열(s)의 2분의 1부터 하나씩 내려가면서 비교하기