class Solution {
    
    // 문자 배열이 주어지면 다음 알고리즘을 사용하여 압축 
    public int compress(char[] chars) {
        int indexAns = 0, index = 0;
        
        while (index < chars.length) {
            char currentChar = chars[index];
            int count = 0;
            
            // 다음 문자가 같은 문자이면 포인터와 개수 증가시킨다.
            while (index < chars.length && chars[index] == currentChar) {
                index++;
                count++;
            }
            
            // 현재 문자 저장
            chars[indexAns++] = currentChar;
            
            // 두자리 숫자이면 개별 문자로 저장
            if (count != 1) {
                for (char c : Integer.toString(count).toCharArray()) {
                    chars[indexAns++] = c;
                }
            }
        }
        
        return indexAns;
    }
}