한 번만 등장한 문자

문제보러가기

 

입출력 예 설명

입출력 예 #1

• "abcabcadc"에서 하나만 등장하는 문자는 "d"입니다.

입출력 예 #2

• "abdc"에서 모든 문자가 한 번씩 등장하므로 사전 순으로 정렬한 "abcd"를 return 합니다.

입출력 예 #3

• "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.

import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        String[] arr = s.split("");
        Arrays.sort(arr);
        
        for(int i = 0; i<arr.length; i++){
        int cnt = 0;
            for(int j=0; j<arr.length; j++){
                
                if(arr[i].equals(arr[j])){
                    cnt++;
                }
            }
            if(cnt==1){
                answer += arr[i];
            }
        }
        return answer;
    }
}

 

** Arrays.sort로 배열을 순서대로 정렬 후 arr[i] 번째 와 arr[j]번째 같으면 ++ 하고

하나만등장하는 cnt =1 값들만 answer에 넣기.