프로그래머스 한 번만 등장한 문자[Java]

한 번만 등장한 문자

💫문제 설명💫

문자열 s가 매개변수로 주어집니다. 
s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 
한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다.

💫제한사항💫

0 < s의 길이 < 1,000
s는 소문자로만 이루어져 있습니다.

💫입출력 ex💫

s	result
“abcabcadc”	“d”
“abdc”	“abcd”
“hello”	“eho”

문제풀이

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        String[] str = s.split("");
        int count = 0;
        Arrays.sort(str); // 정렬
        
        for(int i = 0; i < str.length; i++) {
            count = 0;
            for(int j = 0; j < str.length; j++) {
                if(str[i].equals(str[j])) {
                    count++;
                }
            }
            
            if(count == 1) {
                answer += str[i];
            }
        }
        
        return answer;
    }
}