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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/140108

프로그래머스

---

나의 풀이

class Solution {
    public int solution(String s) {
        int answer = 0;
        char x = '-';
        int xCnt = 0;
        int otherCnt = 0;

        for (int i = 0; i < s.length(); i++) {
            if (x == '-')
                x = s.charAt(i);
            if (x == s.charAt(i))
                xCnt++;
            else
                otherCnt++;
            if (xCnt == otherCnt) {
                answer++;
                x = '-';
            }
        }
        if (xCnt != otherCnt)
            answer++;
        return answer;
    }
}

문자열 s의 길이만큼 순회하므로 시간 복잡도는 O(n)이고 s의 길이 n에 따른 것이므로 선형이다.