[프로그래머스]-문자열 나누기(JAVA)

문자열 나누기 문제 바로가기

❓ 문제

문자열 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. charS배열에 s를 한글자 씩 저장
2. start 에 charS에 첫번째 값을 저장
3. for문 안에서 start 값과 charS에 담겨있는 문자를 비교 두 개가 다를 경우 nextCount를 1 증가, 두 개가 같은 경우 startCount를 1 증가.
4. nextCount와 startCount 값이 같을 경우 answer를 1 증가 시킴
5. for문 종료 후 answer 값을 1 증가 시켜줌

🔑 코드

class Solution {
    public int solution(String s) {
        int answer = 0;
        
        char[] charS = new char[s.length()];
        for(int i = 0; i<charS.length; i++) {
            charS[i] = s.charAt(i);
        }
        
        char start = charS[0];
        start = charS[0];
        int startCount = 1;
        int nextCount = 0;
        for(int i = 1; i<charS.length-1; i++) {
            if(start == charS[i]) {
                startCount++;
            } else nextCount++;
            if(startCount == nextCount) {
                System.out.println("s: " +startCount);
                System.out.println("n: " +nextCount);
                answer++;
                start = charS[i + 1];
                i += 1;
                startCount = 1;
                nextCount = 0;
            }
            if(i == charS.length) {
                answer++;
            }
            
        }
        answer++;
        return answer;
    }
}

💯 해결완료