[힌트 문제2-1] 해시테이블

정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.

• 3 ≤ numbers의 길이 ≤ 20
• direction은 "left" 와 "right" 둘 중 하나입니다.

입출력 예 #1

• numbers 가 [1, 2, 3]이고 direction이 "right" 이므로 오른쪽으로 한 칸씩 회전시킨 [3, 1, 2]를 return합니다.

입출력 예 #2

• numbers 가 [4, 455, 6, 4, -1, 45, 6]이고 direction이 "left" 이므로 왼쪽으로 한 칸씩 회전시킨 [455, 6, 4, -1, 45, 6, 4]를 return합니다.

<<풀이>>

import java.util.Hashtable;
import java.util.Map;
import java.util.Stack;
import java.util.Arrays;
 
 
class Solution {
    public String solution(String s) {
        Map<Character, Integer> map = new Hashtable();
        Stack<Character> stack = new Stack();
 
        String result = "";
 
        for(int i=0; i<s.length(); i++) {
            if(!map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i), 1);
            } else {
                map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
            }
        }
 
        for (char i : map.keySet()){
            if(map.get(i) == 1) {
                stack.push(i);
            }
        }
 
        char[] crr = new char[stack.size()];
 
        int index = 0;
        while (!stack.isEmpty()) {
            crr[index++] = stack.pop();
        }
 
 
        Arrays.sort(crr);
 
        for(char i : crr) {
            result += i;
        }
 
        return result;
 
    }
}