[프로그래머스] Lv.0 한 번만 등장한 문자

📎 문제 출처

---

https://school.programmers.co.kr/learn/courses/30/lessons/120896

📌 문제 설명

---

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

❓ 풀이 방법

---

처음에는 HashMap을 사용하여 key : 문자 , value : 등장횟수를 저장하려고 했는데 사전순으로 정렬된 문자열을 리턴해야하기 때문에 key를 기준으로 정렬되는 TreeMap을 사용했다.

📌 Code

---

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        TreeMap<Character, Integer> map = new TreeMap<>();
        
        for(char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        
        for(char key : map.keySet()) {
            if(map.get(key) == 1) answer += String.valueOf(key);
        }
        return answer;
    }
}