대충 만든 자판 문제 풀이

하나의 키에 할당된 문자들이 순서대로 담긴 문자열 배열 keymap과 

입력하려는 문자열이 담긴 배열 targets가 주어질때 

하나의 target을 입력하기 위해 키를 총 몇번을 눌러야하는지를 배열로 반환 

public int[] solution(String[] keymap, String[] targets) {

int[] answer = new int[targets.length];

Map<Character,Integer> map = new HashMap<Character, Integer>();

for (int i = 0; i < keymap.length; i++) {

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

if(map.getOrDefault(keymap[i].charAt(j), 0)==0||map.getOrDefault(keymap[i].charAt(j), 0)>j+1)

map.put(keymap[i].charAt(j), j+1);

}

}

for (int i = 0; i < targets.length; i++) {

int repeat = 0;

for (int j = 0; j < targets[i].length(); j++) {

int temp = map.getOrDefault(targets[i].charAt(j),-1);

if(temp!=-1)

repeat+=temp;

else {

repeat=-1;

break;

}

}

answer[i] = repeat;

 

}

return answer;

}

 map에 입력하려는 문자에 대한 키의 최소 입력횟수를 저장

만약 다른 키에서 동일한 문자의 최소 입력횟수가 더 적을 경우 적은 횟수를 저장