[Programmers] 대충 만든 자판

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

프로그래머스

문제 설명

문자를 다루는 방법을 시험하는 문제이다. 이 문제는 버튼의 최소 누름 횟수를 알면 해결할 수 있다. 그래서 알파벳 누름 횟수를 알기 위해 크기가 26인 배열을 만들어 놓고 keymap에 주어진 모든 문자열을 순회하면서 각 알파벳이 배열에 있는지를 확인한다. 0이 아니라면 최솟값을 비교하고 0이라면 처음 나온 값이므로 배열에 저장한다.

그 다음 targets 배열을 순회하면서 target 문자열을 확인한다. 만약 알파벳 배열에서 한 번이라도 0이 나온다면 해당 문자가 사전에 발견되지 않았으므로 만들지 못하는 문자열이 된다. 따라서 이 경우 -1을 저장하고 루프를 빠져나온다. 모든 문자가 발견되었다면 해당 문자별 누름 횟수를 누적한다.

코드

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] alphabets = new int[26];
        
        for (String key : keymap) {
            for (int i = 1; i <= key.length(); i++) {
                char alphabet = key.charAt(i - 1);
                
                if (alphabets[alphabet - 'A'] != 0) {
                    alphabets[alphabet - 'A'] = Math.min(alphabets[alphabet - 'A'], i);
                    continue;
                }
                
                alphabets[alphabet - 'A'] = i;
            }
        }
        
        int[] answer = new int[targets.length];
        
        for (int attempt = 0; attempt < targets.length; attempt++) {
            String target = targets[attempt];
            for (int i = 0; i < target.length(); i++) {
                char alphabet = target.charAt(i);
                int count = alphabets[alphabet - 'A'];
                
                if (count == 0) {
                    answer[attempt] = -1;
                    break;
                }
                
                answer[attempt] += count;
            }
        }
        
        return answer;
    }
}