알고리즘

한 번만 등장한 문자

원2 2023. 2. 14. 11:26
728x90
반응형
  • 한 번만 등장한 문자
문제 설명

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


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

입출력 예sresult
"abcabcadc" "d"
"abdc" "abcd"
"hello" "eho"

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

입출력 예 #3

  • "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.
import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        
        LinkedList<String> arr = new LinkedList<>(Arrays.asList(s.split("")));
        Set<String> stt = new HashSet<>(Arrays.asList(s.split("")));
        
        for (String str : stt) {
            int aCount = s.length() - s.replace(str, "").length();
            if (aCount > 1) {
                arr.removeIf(item -> item.equals(str));
            }
        }
        arr.sort(Comparator.naturalOrder());
        
        for (String str : arr) {
            answer += str;
        }
        
        return answer;
    }
}
728x90
반응형

'알고리즘' 카테고리의 다른 글

가까운 수  (0) 2023.02.15
k의 개수  (0) 2023.02.15
진료 순서 정하기  (0) 2023.02.14
숨어있는 숫자의 덧셈 (2)  (0) 2023.02.14
이진수 더하기  (0) 2023.02.14
약수의 개수와 덧셈  (0) 2023.02.14