프로그래머스 LV1 - 대충 만든 자판

이번엔 그냥 아무 문제나 잡아서 풀어봤다.

사실 여지껏 내 수준보다 어려운 문제 위주로 풀어왔다.

어찌어찌 방법을 찾고 답을 구하긴 했지만, 기준된 시간을 한참 넘어서는 경우도 있었다.

그래서 온탕 냉탕을 오가듯 낮고 높은 난도를 골고루 풀어야겠다고 느낀다.

그러다보면 점점 늘겠지...

 

솔직히 1단계라곤 해도, 문제를 보는 순간 답이 나오고 5분안에 작성까지 끝난 것이,
썩 기분이가 좋다.

 

import java.util.*;

class Solution {
    private Map<Character,Integer> keyMinMap = new HashMap<>();
    private int keyMax = 100;

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

        for (String keys : keymap) {
            for (int i = 0; i < keys.length(); i++) {
                char key= keys.charAt(i);
                int currentMin = keyMinMap.getOrDefault(key, keyMax);
                keyMinMap.put(key, Math.min(currentMin, i + 1));
            }
        }

        int[] answer = new int[targets.length];
        for (int i = 0; i < targets.length; i++) {
            String string = targets[i];
            int sum = 0;
            for (int j = 0; j < string.length(); j++) {
                char key = string.charAt(j);
                if(!keyMinMap.containsKey(key)) {
                    sum = -1;
                    break;
                }
                sum += keyMinMap.get(key);
            }
            answer[i] = sum;
        }

        return answer;
    }
}