문제

• 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/120896?language=java

String s 에서 한 번 등장하는 문자열 출력
한 번도 등장하는 문자열이 X = 빈 문자열 리턴

조건 : 사전 순으로 정렬
return값 : String

나의 풀이

어떻게 접근하지?
1. 문자를 쪼개서 소문자 수 count
2. 이중 for문으로 중복 문자 찾아낼 때 처럼 접근
+ Arrays.sort는 생각 못함!

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        String result = "";

        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 = cnt + 1;
                }
            }

            if (cnt == 1) {
             result = result + arr[i];
            }
        }
        return result;
    }
}

다른 풀이

• 당연히 중복 문자열 count로 풀이 했는데, HashTable로 다시 풀어보기