JS알고리즘 | 문자열 압축

반복문으로 문자열 탐색, 비교해서 문자열로 리턴하는 문제였다.

 

1. 문제

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단 반복횟수가 1인 경우 생략합니다.

 

입력예제 | KKHSSSSSSSE

출력예제 | K2HS7E

 

2. 접근방법

반복문으로 문자열 탐색해서 두개씩 비교해서 counting해주고 숫자를 문자열로 바꾸어서 넣어준다. 

 

 

3. 문제 풀이 

1. 결과물이 문자열이다.

2. 개수를 카운팅해서 answer로 출력해야한다.

3. -> 문자열 내 문자 두개 비교해서 같으면 카운팅 

    -> 다른 경우 answer에 문자 누적하고

    -> 개수도 문자열로 바꿔서 answer에 누적한다. (count > 1 인 경우에만)

    -> 카운트는 원래대로 초기화해준다. 

function solution(str){
	let answer = "";
    let count = 1;
    for(let i=0; i<str.length; i++){
    	if(str[i] === str[i+1]{
        	count++;
        } else {
        	answer += str[i];
            answer += count.toString();
            count = 1;
        }
    }
    return answer;
}

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

반복횟수가 1인 경우 생략하는 코드를 추가하지 못했다. 

 

 

해결방법

else안에 또 if문을 작성할 수가 있었다!

function solution(str){
	let answer = ""; //출력이 문자열로 나와야하니까
    let count = 1; //제일 앞에 문자하나는 기본으로 있으니까 1로 저장해주기
    for(let i=0; i<str.length: i++){
    	if(str[i] === str[i+1]){
        	count++;
        } else {
        	answer += str[i]; // answer에 문자누적해주고
            if(count>1) answer += count.toString();
            // count가 1보다 크면 문자로 바꿔서 answer에 누적
            count = 1; // count는 다시 1로 초기화시켜준다. 
          }
      }
      return answer;
}

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

반복횟수가 1인경우 생략하려면 count 가 1보다 큰 경우에만 출력하도록하는 코드를 써주었다. 

 

 

 

3. 사용한 개념

Number.toString()

숫자를 문자열로 바꿔주기

 

String(Number)

숫자를 문자열로 바꿔주기