프로그래머스 한 번만 등장한 문자(자바)

 

 

 

import java.util.Arrays;
class Solution {
    public String solution(String s) {
        String answer = "";
         char[] arr = s.toCharArray();	//문자 s를 배열로 변환
         Arrays.sort(arr);		//사전순으로 정렬하기 위한 정렬
       
       for (int i = 0; i < arr.length; i++){	
            int cnt = 0;
            for (int j = 0; j < arr.length; j++){//한 인덱스의 문자를 다른 인덱스의 문자에 접근
                if (i!=j && arr[i] == arr[j]){	//같은 인덱스 문자를 제외한 나머지 문자와 같은지 비교
                    cnt++;			//비교 후 같으면 cnt 1추가(+)
                }
            }
            if (cnt==0){		//같은 문자가 없다면(cnt가 0이면)
                answer += arr[i];	//answer에 추가
            }
        }
        return answer;
    }
}