문자열 나누기

✅문제설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

 

✅입출력 예

 

✅입출력 예 설명 

 

 

💡내가 작성한 풀이 

function solution(s) {
   let count = 0,diff = 0,first = undefined,answer = 0; 
    s.split('').forEach((x,i) =>{          
        if( first === undefined ){
            first = x
            count++;
        }else if(first !== x){
            diff++;
       }else{
           count++;
       }
        
        if(count === diff){
            answer++;
            first = undefined;
            count = 0;
            diff = 0; 
        }else if(i+1 === s.length){
            answer++;
           }        
    })
    return answer 
}

마지막에 혼자 남은 알파벳을 구하는 식을 어떻게 할까 하다가 count 랑 diff랑 같지 않은 경우면 무조건 1번을 더하면 되니깐 마지막 index일때 +1을 해주었다. 

 

 

💡다른 사람들 풀이 

function solution(s) {
    let answer = 0;
    let current;
    let count = 0;

    for(let i = 0; i < s.length; i++) {
        if(count === 0) {
            answer++;
            current = s[i]
            count = 1
        } else {
            if(current !== s[i]) count--;
            else count++;
        }
    }

    return answer;
}

나름 내 코드도 나쁘지 않다고 생각했는데 변수를 3개만 설정해주고 코드도 훨씬 단축됐다.  내가 설정했던 변수 count와 diff의 역할을 여기서는 --; 식도 들어가면서 count가 혼자해주고 있다. 동시에 따로 first를 설정해줄 필요없이 count === 0과 같을 때는 처음을 나타내는 것이 가능해진 것이다. 마지막 혼자 남은 알파벳 역시 count와 diff를 비교할 필요 없이 처음 나온 알파벳일 경우 answer이 올라감으로서 카운팅이 가능한 것이다. 

 

function solution(s, count=0) {
    if(!s) return count
    let [first, ...rest] = s.split("")
    let countSame = 1
    let countInSame = 0
    let i=0
    for(; i<rest.length; i++){
        if(rest[i] === first) countSame++
        else countInSame++
        if(countSame === countInSame) break
    }
    return solution(rest.slice(i+1).join(""), count+1)
}

재귀함수라니,,,재귀함수라니,,,,

 

  let [first, ...rest] = s.split("") 이 코드때문에 이미 나눠서 시작해서 countSame = 1 로 시작한다. 그리고 s가 빈값이 될때까지 재귀함수를 통해 계속 코드는 돌고 마지막 count값이 return값이 된다. 

 

 

💡새로 알게된 내용

 

 

배열이 아니더라도 index값을 이용해 하나의 문자를 나타낼 수 있고 slice도 문자가 가능하다. 

slice()함수와 [i] 형식은 문자도 가능하다. 메모메모