[JavaScript/section 3] 05 - 문자열 압축

📌 문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 문제이다.

단, 반복 횟수가 1인 경우 생략한다.

입력예제	출력예제
KKHSSSSSSSE	K2HS7E

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

변수 정보 - s[i](현재 문자), c(이전 문자), cnt(반복 횟수)

• cnt 값을 1로, c의 값을 문자열의 첫 번째 문자로 초기화한다.
• 현재 문자가 이전 문자와 같은 경우 같은 문자가 연속으로 반복되는 것이므로 cnt++을 한다.
• 현재 문자가 이전 문자와 다른 경우 cnt 값이 1인지 아닌지 검사한 후 answer 변수에 값을 누적한다.
• 다음 검사를 위해 cnt 값을 1로 c의 값을 s[i]로 초기화한다.

function solution(s) {
  let answer = '';
  let cnt = 1;
  let c = s[0];

  for (let i = 1; i <= s.length + 1; i++) {
    // 현재 문자가 이전 문자와 같은 경우
    if (c === s[i]) cnt++;
    // 현재 문자가 이전 문자와 다른 경우
    else {
      answer += cnt === 1 ? c : `${c}${cnt}`;
      cnt = 1;
      c = s[i];
    }
  }

  return answer;
}

let str = 'KKHSSSSSSSE';
console.log(solution(str));

 

👨🏼‍🏫 강사님 풀이 방법

• 현재 문자와 다음에 오는 문자를 비교하여 같으면 cnt++을 한다.
• 같지 않은 경우 answer 변수에 현재 문자를 누적한다.
• 현재 문자의 cnt(반복 횟수) 값이 1을 초과한다면 answer 변수에 cnt 값을 누적한다.
• 다음 검사를 위해 cnt 값을 1로 초기화한다.

function solution(s) {
  let answer = '';
  let cnt = 1;
  
  // 마지막 문자의 경우 비교할 문자가 없으므로 '' 추가
  s = s + ' ';
  for (let i = 0; i < s.length - 1; i++) {
    if (s[i] === s[i + 1]) cnt++;
    else {
      answer += s[i];
      if (cnt > 1) answer += String(cnt);
      cnt = 1;
    }
  }

  return answer;
}

let str = 'KKHSSSSSSSE';
console.log(solution(str));