class Solution {
    
    // 문자열에서 인접한 모든 중복 항목 제거
    // 
    public String removeDuplicates(String s) {
        StringBuilder result = new StringBuilder();
        
        // 마지막 문자 인덱스
        int index = 0;
        for (char c : s.toCharArray()) {
            // 앞에 문자와 같으면 앞문자 삭제
            if (index != 0 && c == result.charAt(index - 1)) {
                result.deleteCharAt(index - 1);
                index--;
            } else {
                result.append(c);
                index++;
            }
        }
        
        return result.toString();
    }
}