Lv 2. 문자열 압축

박하린·2021년 7월 2일
0

프로그래머스

목록 보기
37/42

📚 문제

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

💡 접근

⌨️ 코드

function solution(s) {
  if (s.length === 1) return 1;
  let strings = [];

  for (let i = 1; i <= parseInt(s.length/2); i++){
    let count = 1;
    let string = '';
    for (let j = 0; j < s.length; j += i){
      let cur = s.substr(j,i);
      let next = s.substr(j+i,i);
      if (cur === next){
        count++;
      } else {
        string = count > 1 ? string + count + cur : string + cur
        count = 1;
      }
    }
    strings.push(string.length);
  }
  return Math.min(...strings);
}

📝 리뷰

profile
깃허브: https://github.com/khakaa

0개의 댓글

Powered by GraphCDN, the GraphQL CDN