728x90
https://school.programmers.co.kr/learn/courses/30/lessons/140108
해설은 주석참고
class Solution {
public int solution(String s) {
// 마지막은 결국 분해되어 미리 카운트해둠
int answer = 1;
// 첫 문자 저장
char c = s.charAt(0);
// 같은 문자 카운트
int cc = 1;
// 다른 문자 카운트
int dc = 0;
for (int i = 1; i < s.length() -1 ; i++) {
// 기존 문자와 같은 경우
if (c == s.charAt(i)) {
cc++;
}
// 다른 경우
else {
dc++;
}
// 길이가 가은 경우 문단 나누기
if (cc == dc) {
answer++;
c = s.charAt(i + 1);
}
}
return answer;
}
}
728x90
'알고리즘 풀이' 카테고리의 다른 글
[프로그래머스] 예상 대진표 자바(Java) (0) | 2023.03.23 |
---|---|
[프로그래머스] 기사단원의 무기 자바(Java) (0) | 2023.03.21 |
[프로그래머스] 옹알이 (2) 자바(Java) (0) | 2023.03.17 |
[프로그래머스] 당구 연습 자바(Java) (0) | 2023.03.17 |
[프로그래머스] 특이한 정렬 자바(Java) (0) | 2023.03.07 |
댓글