처음부터 시작하는 Java
  • 한 번만 등장한 문자
    2023년 02월 14일 11시 26분 22초에 업로드 된 글입니다.
    작성자: 원2
    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
    댓글