(프로그래머스/자바) 힌트문제2 01. 해시테이블 - 프로그래머스 : 한 번만 등장한 문자

코딩테스트 연습 - 한 번만 등장한 문자 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

해시테이블을 이용한 문제라고 알려주셔서 여기에 처음에 문자열을 찢어서 저장하려고 했는데

그러면 중복된 문자열이어도 최초 한 번은 저장을 하게 된다.

그래서 Hashtable의 gerOrdefault 메소드 사용해서 해당 문자열을 키값으로 두고 나온 횟수를 value에 저장.

value값이 1인 key만 list에 저장하고 list를 정렬하여 완성했다.

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Hashtable;
import java.util.Map;

public class Hashtable_01 {
    public static String solution(String s) {
        String answer = "";
        Hashtable <String,Integer> ht = new Hashtable<>();
        ArrayList <String> list = new ArrayList<>();
        for(String str : s.split("")) {
            ht.put(str,ht.getOrDefault(str, 0 ) + 1);
        }
        for(Map.Entry<String, Integer> map : ht.entrySet()){
            if(map.getValue() == 1){
                list.add(map.getKey());
            }
        }
        Collections.sort(list);
        answer = String.join("",list);
        return answer;
    }
    public static void main(String args[]){
        System.out.println(solution("abcabcadc"));
    }
}