99클럽 코테 스터디 3일차 TIL + 문자열

프로그래머스

 

1. 알고리즘! 생각해보자

반복문에서
1) 글자수 카운트 비교
2) 글자 비교

2. 해결 코드

class Solution {
    public int solution(String s) {
        int answer = 0;
        char first = s.charAt(0);
        int firstCount = 0;
        int otherCount = 0;
        
        for(int i=0; i<s.length(); i++) {
            if(firstCount == otherCount) {
                first = s.charAt(i);
                answer++;
            }
            
            if(first == s.charAt(i)) {
                firstCount++;
            } else {
                otherCount++;
            }
        }
        
        return answer;
    }
}

3. 레퍼런스

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