[프로그래머스][JAVA] Lv1. 문자열 나누기

문제 설명

문자열 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와 같이 분해됩니다.

---

아이디어

문제에서 보면 x와 x가 아닌 다른 글자들이 나오는 횟수를 각각 센다고 했는데,

그렇게 하면 variable을 2개 더 써야 한다. 따라서 count 라는 variable 한 개만 써서, x와 같은 경우에는 +1, x와 다른 경우에는 -1 해줘서 count 가 0이 되는 경우에 슬라이싱을 하도록 진행해보겠다.

---

문제 풀이

class Solution {
    public int solution(String s) {
        int answer = 0;
        int count = 0;
        while (!s.isEmpty() ){ //남은 부분이 없을 때까지
            for (int i=0; i < s.length(); i++) { //남은 s에 대해 반복
                char x = s.charAt(0); // s의 첫 글자
                if (s.charAt(i) == x) { // x와 같으면 +1
                    count ++;
                }
                else count --; // x와 다르면 -1
                    
                if (count == 0 || i == s.length() - 1) { // 횟수가 같거나 더 이상 읽을 글자가 없으면
                    s = s.substring(i+1);
                    answer ++;
                    break;
                    
                }
                    
                }
                
            
        }
        return answer;
    }
}

자바는 문자열 다루는게 아직 너무 어색해서 사실 함수를 찾아보며 공부했다…. 그래서 이김에 한 번 정리를 해보려고 한다.

---

자바 문자열 함수 정리

1. equals() : 두 개의 문자열이 동일한 값을 가지고 있는지 비교하여 리턴

String str1 = "abcd";
String str2 = str1;
String str3 = "dcba";
String str4 = "abcd";

	System.out.print(str1.equals(str4)); //true

1. length() : 문자열의 길이 반환
2. indexOf: 특정 문자가 시작 되는 인덱스를 리턴

String str1 = "abcdfeg";

str1.indexOf("d") //3

[Java] 자바의 문자열(String) 함수 정리