[프로그래머스]대충 만든 자판

https://school.programmers.co.kr/learn/courses/30/lessons/160586

프로그래머스

---

풀이

public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];

        HashMap<Character, Integer> map = new HashMap<>();
        for (String s : keymap) {
            for (int j = 0; j < s.length(); j++) {
                int key = map.containsKey(s.charAt(j)) ? Math.min(map.get(s.charAt(j)), j + 1) : j + 1;
                map.put(s.charAt(j), key);
            }
        }

        for (int i = 0; i < targets.length; i++) {
            int cnt = 0;
            for (int j = 0; j < targets[i].length(); j++) {
                if (!map.containsKey(targets[i].charAt(j))) {
                    answer[i] = -1;
                    break;
                }
                cnt += map.get(targets[i].charAt(j));
                if (j == targets[i].length() - 1) {
                    answer[i] = cnt;
                }
            }
        }

        return answer;
    }

keymap에서 각 알파벳이 어느 위치에 있는지는 사실 중요하지 않고 얼만큼 눌러야 해당 알파벳이 나오는지만 알고 있으면 된다. 

HashMap을 이용해서 각 알파벳의 최소로 눌러야 하는 값을 넣어두고 target의 i번째 문자열 즉 완성하고자 하는 문자열을 하나씩 읽어서 map에서 꺼내고 총 합을 answer에 저장한다 만약 꺼냈을때 map에 없는 알파벳이면 문자열을 완성할 수 없으므로 -1을 넣어준다