대충 만든 자판

 

대충 만든 자판 : Lv.1

 

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

프로그래머스

 

풀이)

HashMap<Character, Integer> keyPad 에 문자 자판값을 key로, 클릭 최소 값을 설정

HashMap에 자판값이 설정되면 target 값을 해쉬맵을 통해 카운트 처리

 

import java.util.HashMap;

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

        HashMap<Character, Integer> keyPad = new HashMap<>();

        for(int i=0;i<keymap.length;i++){
            for(int j=0;j<keymap[i].length();j++){
                char key = keymap[i].charAt(j);

                if(keyPad.containsKey(key)){
                    int idx = keyPad.get(key);
                    keyPad.put(key, Math.min(idx, j+1));
                } else {
                    keyPad.put(key, j+1);
                }
            }
        }

        for(int i=0;i<targets.length;i++){
            String targetKey = targets[i];
            int cnt =0;
            boolean hasKey = true;

            for(char curKey : targetKey.toCharArray()){
                if(keyPad.containsKey(curKey)){
                    cnt += keyPad.get(curKey);
                } else {
                    hasKey = false;
                    break;
                }
            }

            answer[i] = hasKey ? cnt : -1;
        }
        
        return answer;
    }
}