[programmers] 한 번만 등장한 문자 - Java

문제 설명

제한사항

• 0 < s의 길이 < 1,000

• s는 소문자로만 이루어져 있습니다.

입출력 예

입출력 예 설명

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

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

• "hello"에서 한 번씩 등장한 문자는 "heo"이고 이를 사전 순으로 정렬한 "eho"를 return 합니다.

solution.java

import java.util.*;
class Solution {
    public String solution(String s) {
        Map<String, Integer> map = new HashMap<>();
        for(String str: s.split("")){  // 문자열을 문자별로 잘라서 배열로 만든 후,
            map.put(str,map.getOrDefault(str,0)+1);  // HashMap에 문자와 등장한 빈도수를 저장 
        }
        List<String> list  = new ArrayList<>();
        map.forEach((key, value) -> {	  // HashMap의 각 요소를 순회할 때
            if(value==1){  // 빈도수가 1이라면 ArrayList에 삽입
                list.add(key);
            }
        });	
        Collections.sort(list);  // ArrayList를 오름차순으로 정렬
        return String.join("", list); // 문자열 반환
    }
}

핵심 키워드

• map.getOrDefault() 메소드를 통해 해당 key가 없을 경우 기본값으로 설정한 값을 value로 가져올 수 있다.

• map.forEach((key, value) -> {}); 문을 통해 map을 순회할 수 있다.

• Collections.sort() 메소드를 통해 ArrayList를 오름차순으로 정렬할 수 있다.

결론!