728x90
반응형
SMALL
문제 설명
문자열 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와 같이 분해됩니다.
package LV1;
public class H140108 {
public int solution(String s) {
int answer = 0; // 분해된 문자열의 개수를 저장할 변수
int i = 0; // 문자열 s를 탐색할 인덱스
// 문자열의 끝까지 탐색
while (i < s.length()) {
char x = s.charAt(i); // 첫 번째 문자를 x라고 함
int xCount = 0; // x와 같은 문자의 개수를 저장할 변수
int notXCount = 0; // x와 다른 문자의 개수를 저장할 변수
// 문자열의 끝까지 혹은 x와 x가 아닌 문자의 개수가 같아질 때까지 탐색
while (i < s.length()) {
char currentChar = s.charAt(i); // 현재 문자
// 현재 문자가 x와 같은지, 다른지에 따라 카운트를 증가
if (currentChar == x) {
xCount++;
} else {
notXCount++;
}
// x와 x가 아닌 문자의 개수가 같아지면 문자열 분해 완료, 카운트를 증가시키고 루프 종료
if (xCount == notXCount) {
answer++;
break;
}
i++;
}
// 문자열의 끝까지 탐색했지만 x와 x가 아닌 문자의 개수가 같지 않으면 그대로 문자열을 분해하고 카운트 증가
if(i == s.length() && xCount != notXCount) {
answer++;
}
// 다음 문자열 분석을 위해 인덱스를 증가시킴
i++;
}
return answer; // 분해된 문자열의 개수를 반환
}
}
각 문자열을 분석하면서 첫 글자와 같은 글자의 수와 첫 글자와 다른 글자의 수가 같아지는 시점을 찾고
이러한 시점이 발생하면 해당 문자열을 분리하고 카운트를 증가시킨다.
만약 모든 문자를 검토한 후에도 두 카운트가 같지 않다면, 해당 문자열을 그대로 분리하고 카운트를 증가시킨다.
이 과정을 문자열의 끝까지 반복하며, 최종적으로 분리된 문자열의 수를 반환한다.
728x90
반응형
LIST
'알고리즘 > 프로그래머스 JAVA LV.1' 카테고리의 다른 글
| 둘만의 암호 (0) | 2023.06.07 |
|---|---|
| 옹알이 (2) (0) | 2023.06.05 |
| [카카오 인턴] 키패드 누르기 (0) | 2023.05.30 |
| 대충 만든 자판 (0) | 2023.05.29 |
| 신규 아이디 추천 (0) | 2023.05.24 |