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

문제 설명

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

---

제한사항

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

---

입출력 예numbersdirectionresult

[1, 2, 3]	"right"	[3, 1, 2]
[4, 455, 6, 4, -1, 45, 6]	"left"	[455, 6, 4, -1, 45, 6, 4]

---

입출력 예 설명

입출력 예 #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;

    }
}