문제

한 번만 등장한 문자

풀이

오래간만에 해시맵을 사용해서 풀게 되었다. 프로그래머스는 해시맵을 자주 사용하는데 확실히 구현문제에서 많이 사용하는듯. new Comparator를 사용하려고 했는데 stream 함수 사용하는게 역시 훨신 쉽다. 사용법만 제대로 알면 한줄로도 풀수 있을것같다

1. hm을 선언하고 등장 하는 문자의 횟수를 같이 업데이트 해준다

hm.put(s.charAt(i), hm.getOrDefault(s.charAt(i), 0) + 1);

2. stream 함수를 사용하여 key의 알파벳 순서대로 배열해준다

List<Map.Entry<Character, Integer>> list = hm.entrySet().stream().sorted(Map.Entry.ComparingByKey()).collect(Collectors.toList());

3. 최종적으로 문자를 리턴한다

for (Map.Entry e: list) {
	if ((int) e.getValue() == 1)) {
    	answer += e.getKey();
    }
}

전체 코드

전체 코드