[programmers] 문자열 나누기 - Java

주어진 문자열을 특정 규칙에 따라 분해하여 생성된 하위 문자열의 개수를 반환하는 Java 함수 solution을 구현하는 방법을 설명합니다. 문자열의 첫 글자를 기준으로 x와 x가 아닌 글자의 개수를 세고, 두 개수가 같아질 때까지 진행하여 문자열을 분리합니다. 예시로 "banana", "abracadabra", "aaabbaccccabba"에 대한 분해 결과를 제시합니다.

DriedPollack

Oct 31, 2024

Contents

문자열 나누기 solution.java 핵심 키워드 결론!

문자열 나누기

문제 설명

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

먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.

이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.

s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.

만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

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

제한사항

1 ≤ s의 길이 ≤ 10,000

s는 영어 소문자로만 이루어져 있습니다.

입출력 예

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

입출력 예 설명

입출력 예 #1

s="banana"인 경우 ba - na - na와 같이 분해됩니다.

입출력 예 #2

s="abracadabra"인 경우 ab - ra - ca - da - br - a와 같이 분해됩니다.

입출력 예 #3

s="aaabbaccccabba"인 경우 aaabbacc - ccab - ba와 같이 분해됩니다.

solution.java


class Solution {
    public int solution(String s) {
        int count = 0;
        int i = 0;

        while (i < s.length()) {
            char x = s.charAt(i);  // 현재 문자열의 첫 글자
            int xCount = 0;
            int otherCount = 0;
            int j = i;

            // 카운트가 동일해지거나 끝에 도달할 때까지 x와 x가 아닌 글자를 카운트
            while (j < s.length()) {
                if (s.charAt(j) == x) {
                    xCount++;
                } else {
                    otherCount++;
                }
                
                j++;
                
                if (xCount == otherCount) {
                    break;
                }
            }

            // 분해한 문자열의 카운트 증가
            count++;
            // 방금 처리한 문자열의 끝으로 i 이동
            i = j;
        }

        return count;
    }
}