js 코딩 테스트 : [ 문자열 나누기 ]

문제 : 문자열 나누기 LV.1

문제 설명

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

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

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

제한사항

• 1 ≤ s의 길이 ≤ 10,000
• s는 영어 소문자로만 이루어져 있습니다.

입출력 예

s	result
"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

내코드

function solution(s) {
    var firstWord = s[0]
    var firstStrCount = 0       // 첫번째 문자와 같은 문자 노출 횟수
    var otherStrCount = 0       // 첫번째 문자와 다른 문자 노출 횟수
    var resultArray = []        // 분리될 문자가 담길 array
    var answer = 0;

    for (var i = 0; i < s.length; i++){
        if (firstWord === s[i]) 
            firstStrCount++
        else
            otherStrCount++

        if (firstStrCount > 0 && firstStrCount === otherStrCount) {
            resultArray.push(s.substring((i+1) - (firstStrCount * 2),i + 1))
            firstWord = s[i+1]
            firstStrCount = 0
            otherStrCount = 0
            continue
        }

        // 마지막 문자까지왔고 위 if 문에서 분리되지 못한 경우 문자열 분리
        if (i === s.length - 1)  
            resultArray.push(s.substring(i+1 - (firstStrCount + otherStrCount), i+1))
    }

    answer = resultArray.length
    return answer;
}

내 코드 리뷰

의도 및 설계

문자열 길이 만큼 반복문을 열고 주어진 문자열의 첫 문자를 기준으로 동일 여부에 따라 각각 다른 카운트 변수에 값을 증가시키고 처음 0 으로 같은 상황제외하고

두 카운트가 같아질 때만 문자열을 현 위치에서 두 카운트 변수의 값을 합친 만큼 뒤 index 부터 분리해서 배열에 담는다 이후 카운트를 초기화 및 기준 문자의 값을 다음 문자로 변경

만약 마지막 문자까지 왔고 위 분리되지 못한 경우 문자열 남았다면 분리하고 작업을 마친다.

다른 해결 방법

1. 재귀함수로 처리

• 재귀함수로 문자열 분리 횟수 데이터를 알아 낼 수 있지만 실제로 문자열을 분리할 때 마지막 남은 문자열 처리 부분을 재귀함수에 넣기 어려워 보인다.

다른 코드들 중에서 신박했던 부분

// 첫문자와 나머지 문자를 분리
let [first, ...rest] = s.split("")

// 문자 분리관련 반복문이 끝난 후 카운트 하던 변수 i 를 활용
// i + 1 까지 문자를 잘라서 같은 작업을 반복처리 함
rest.slice(i+1).join("")