[Coding Test] Programmers - Level 1. 문자열 나누기

140108. 문자열 나누기를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.

140108. 문자열 나누기

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

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

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

제한사항

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

입출력 예

입출력 예 설명

입출력 예 #1
s=“banana”인 경우 ba - na - na와 같이 분해됩니다.

입출력 예 #2
s=“abracadabra”인 경우 ab - ra - ca - da - br - a와 같이 분해됩니다.

입출력 예 #3
s=“aaabbaccccabba”인 경우 aaabbacc - ccab - ba와 같이 분해됩니다.

풀이

요즘 문제를 조금 풀었다고 조금씩 감이 살아나는 느낌이다. 일단 이문제의 경우 글자를 왼쪽에서 오른쪽으로 읽어야 하니깐 반복문은 1번만 쓰고 풀어야 한다.

Index에 도달했을때 어떻게 처리할 것인지를 위한 변수를 조금 많이 선언하긴 했는데, 문제없이 잘 돌아갔다.

function solution(s) {
    let cnt = 0;
    let target = null;
    let targetCnt = 0;
    let nonTargetCnt = 0;
    
    for(let i = 0; i < s.length; i += 1) {
        const char = s[i];
        if (target === null) {
            target = char;
            targetCnt += 1;
            continue;
        }
        
        if(target === char) {
            targetCnt += 1;
            continue;
        } else {
            nonTargetCnt += 1;
            if (targetCnt === nonTargetCnt) {
                cnt += 1;
                target = null;
                targetCnt = 0;
                nonTargetCnt = 0;
            }
            continue;
        }
    }
    
    if (targetCnt && targetCnt !== nonTargetCnt) {
        cnt += 1;
    }
    
    return cnt;
}

결과

프로그래머스는 결과가 따로 나오진 않는다.