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

프로그래머스

 

딱히 어려운 문제는 아니다보니 금방 해결되었다.

 

- 알파뱃별 최소 클릭 숫자를 저장할 해시맵 선언

- keymap을 탐색하며 key의 최소 클릭수를 맵에 저장

- targets의 각 문자열을 탐색하며

1) (문자열의 알파뱃이 맵에 없는 경우) answer에 -1 저장 후 break

2) (문자열의 알파뱃이 맵에 있는 경우) 문자열의 각 알파뱃 최소 클릭수를 map에서 가져와 answer에 더하기

 

import java.util.*;

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];
        
        Map<Character, Integer> map = new HashMap();
        
        for(String key : keymap){
            for(int i = 0; i < key.length(); i++){
                if(map.getOrDefault(key.charAt(i), 101) > i){
                    map.put(key.charAt(i), i + 1);
                }
            }
        }

        for(int i = 0; i < targets.length; i++){
            for(char c : targets[i].toCharArray()){
                if(!map.containsKey(c)){
                    answer[i] = -1;
                    break;
                }
                answer[i] += map.get(c);    
            }
        } 
        
        return answer;
    }
}